栅栏

题目描述 小 L 收到了给栅栏刷油漆的任务。

栅栏由 𝑛𝑛 块宽度相同的木板组成，第 𝑖𝑖 块的高度为 ℎ𝑖𝑖 。

小 L 有一个巨大无比的滚筒，宽度为 𝑥𝑥，小 L 希望先用滚筒刷尽可能多的油漆，剩 下的再用刷子涂上。

小 L 不希望他的滚筒一部分接触栅栏，一部分不接触，因此他每次会选择一段长度 为 𝑥𝑥 的区间，并从下往上用滚筒涂上油漆，直到高度达到这 𝑥𝑥 块木板的最矮高度 为止。

一个地方可以被多次涂上油漆。

小 L 想知道，他最多能用滚筒涂上多少面积的油漆以及在这基础上，最少需要几次 涂色。

输入格式 第一行两个整数 𝑛𝑛, 𝑥𝑥 分别表示栅栏宽度以及滚筒宽度。

第二行 𝑛𝑛 个整数 ℎ𝑖𝑖 ，表示各块木板的高度。

输出格式 两行两个整数分别表示最大面积以及最少操作次数。

样例输入 1 5 2 1 2 4 2 3

样例输出 1 9 3

样例解释 1 分别选择 [4,5], [2,3], [1,2] 即可使涂色高度达到 1,2,2,2,2。

样例输入输出 2 见下发文件。

数据规模 共 20 个测试点。 测试点1 ∼ 4满足𝑛𝑛 ≤ 10。

测试点5 ∼ 10满足𝑛𝑛 ≤ 103 , 𝑥𝑥 ≤ min(𝑛𝑛, 10)。

测试点11 ∼ 15满足𝑛𝑛 ≤ 103 。

对于所有数据满足1 ≤ 𝑛𝑛 ≤ 2 × 105 , 1 ≤ 𝑥𝑥 ≤ 𝑛𝑛, 1 ≤ ℎ𝑖𝑖 ≤ 109 。