该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

你手中有一把宽度为 $M$ 米的刷子，现需用它去涂刷 $N$ 列栅栏（每列宽度为 1 米，栅栏的高度以米为单位，由输入提供）。

使用刷子的规则如下：

1. 刷子应与地面垂直，从栅栏的底部向上涂刷。
2. 每次涂刷的宽度是 $M$ 米（即使剩余的栅栏宽度不足 $M$ 米，刷子仍然可以使用，具体情况见样例 2）。
3. 在处理连续的 $M$ 列栅栏时，刷子从底部向上涂刷的高度只能达到这 $M$ 列栅栏中的最低高度。

请解答以下两个问题：

1. 最少有多少单位面积无法被刷到（单位面积为 1 平米）？
2. 在满足第一个问题的条件下，最少需要进行多少次刷涂？

输入格式

第一行包含两个整数 $N$ 和 $M$，分别表示总的数量和刷子的宽度。

第二行包含 $N$ 个整数，这些整数代表了每一列的高度。

输出格式

输出应为两行，第一行输出一个整数，表示最少剩余的单位面积数量；

第二行输出一个整数，表示为达到这一效果所需的最少刷涂次数。

样例1

5 3
5 3 4 4 5

3
2

样例2

10 3
3 3 3 3 3 3 3 3 3 3

0
4

样例3

7 4
1 2 3 4 3 2 1

4
4

样例1解释

如图所示：高度分别为 5 3 4 4 5

标记为黄色的方块表示一共有3个单位面积没刷上

绿色的框和红色的框表示一共刷了两次。

数据范围

30%的数据：$N\le 10^3$

50%的数据：$N\le 10^5$

100%的数据：$1\le N\le 10^6, 1\le M\le 10^6,N\ge M$, 每列栅栏的高度$\le 10^6$.