问题 H: 榨汁机

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:343 通过:204

题目描述

zz要做新鲜的橙汁。他有n个大小为a1a2an的橙子。zz会按照固定的顺序将它们放入榨汁机,从a1号的橘子开始,然后是a2号的橘子,以此类推。要放入榨汁器,橘子的大小必须不超过b,所以如果zz看到一个橘子太大,他会把它扔掉,然后继续下一个。榨汁机有一个专门的部分来收集废物。如果zz累积挤压的橙子的总尺寸大于d,它就会溢出。当发生这种情况时,zz 会清空废料部分并继续挤压果汁。

   问问zz要清空垃圾区多少次?

输入格式

输入的第一行包含三个整数n、b和d(1≤n≤100000, 1≤b≤d≤1000000)− 橙子的数量、装在榨汁机中的橙子的最大尺寸和d值,d值决定了应清空废料部分的条件。

第二行包含n个整数a1,a2,…,an(1≤ai≤1000000)− 顺序放入榨汁机的橙子大小。

输出格式

输出一个整数即zz将不得不清空垃圾区的次数
Examples
Input
2 7 10
5 6
Output
1
Input
1 5 10
7
Output
0
Input
3 10 10
5 7 7
Output
1
Input
1 1 1
1
Output
0
input
5 10 11
10 10 10 10 1
output
2



Note
在第一个样品中,zz 将从两个橙子中挤出果汁,然后清空残渣部分。
在第二个例子中,橙子不适合榨汁机,所以 zz 根本没有果汁。

输入样例 复制

2 7 10
5 6

输出样例 复制

1