【题目描述】
srf和qtc在一个规模为 1 × n 的棋盘中下棋。规则是：
第一个人可以下在第1 到 m 中的任意一个位置。接下来每一个人可以下在第 i + 1 到 i + m 的任意一个位置，其中i为上一个人下棋的位置。
每个格子里有一个数，如果一个人下棋在格子i，会得到a[i]的分值。
当不能继续操作时，结束。
小srf请你帮他算一下，当他和qtc都采取最优策略时，他的得分减去qtc的得分。

【输入】
第一行：两个正整数n和m,用空格隔开。
第二行：n 个数，表示棋盘上的数字。

【输出】
两行，每行各一个数， 第一个数为srf先手时的答案， 第二个数为qtc先手时的答案。

【输入样例1】
1 3
1

【输出样例1】
1
-1

【输入样例2】
2 100
2 2

【输出样例2】

2
-2

【样例说明】
对于30% 的数据，n ≤ 15；
对于60% 的数据，m ≤ 100；
对于100% 的数据，1 ≤ n ≤ 100000，1 ≤ m，a数组中的数保证在int范围内。