时间限制：0.5秒　　内存限制：256M

---

【题目描述】

　　小H作为兼职厨师，需要为来宾做n道菜。

　　已知第 \(i\) 道菜有 \(x_i\) 个工序，小H每分钟可同时做 \(m\) 道菜的一个工序。

　　现在请你帮小H计算完成n到菜的最短时间。

【输入格式】

　　输入的第 1 行为整数 \(n\) 和 \(m\)，它们的意义如题目描述。
　　第 2 行有 \(n\) 个整数，第 \(i\) 个整数为 \(x_i\)，表示第i道菜的工序数目。

【输出格式】

　　输出一个整数，表示完成n道菜的最短时间。

【输入输出样例1】

　Input

3 2
2 2 2

　Output

3

【输入输出样例2】

　Input

10 6
1 2 3 4 5 6 7 8 9 10

　Output

10

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n,m,x_i≤40000\)0。

【来源】

　　Mr.he