Matija 需要涂他的栅栏，栅栏由N块构成，每块宽1cm高度不定，他为了工作得更快，就使用了他的超级豪华滚筒刷。它有Xcm宽，但每次只能从栅栏的最下面向上刷到最矮的那一块的位置，而且必须刷Xcm宽，这样必然有一些栅栏的一部分不能被刷到。那剩下部分只能用牙刷来完成，当然这样做会让他很难受。因此他想让你帮忙算一下，他最少有多少面积必需用牙刷来完成。还有就是达到这一效果最少使用超级刷的次数。
输入：
第一行两个整数N (1 ≤ N ≤ 1 000 000), 和X (1 ≤ X ≤ 100 000),分别表示栅栏的块数为刷子的完度。刷子的宽度不超赤栅栏。
第二行 N 正整数, （小于1 000 000）,依次表示每一块木板的高度。
输出：
第一行一个整数，表示必须用牙刷来刷的最小面积。
第二行一个整数，表示最少的次数
注意：
两个整数，输对任意一个你就会得到50% 的分数。但格式不能错，在你没有答案的地方你得输出一个任意数占位。
样例：
Input:
5 3
5 3 4 4 5
Output:
3
2

Input:
10 3
3 3 3 3 3 3 3 3 3 3
Output:
0
4
Input:
7 4
1 2 3 4 3 2 1
Output:
4
4

样例1说明。
他要使用两次刷子。第一次刷1, 2 and 3 高度为 3 cm, 第二次刷 3, 4 and 5 高度 4 cm. 剩下的3 cm2 (2 cm2 在第一块 and 1 cm2 在第5块)注意3 cm2 在第3块上被涂了两次这是可以的。

[upload=2011223104318768549.zip]judge[/upload]