有n个盒子摆成一排，每个盒子内都有ai个糖果。 现在你可以执行以下操作： ·你可以选择任意一个盒子，在选择的盒子内吃掉一个糖果。 对你的要求如下： ·任何m个相邻的盒子内糖果数量不能超过x个。 请问，实现要求的最少操作次数是多少？

输入描述:

第一行三个数字n, m, x(2 ≤ n,m ≤ 106,1 ≤ x ≤ 109)。第二行n个数字(1 ≤ ai ≤ 109)。

输出描述:

输出一个操作数，代表实现要求的最少操作数。