zz要做新鲜的橙汁。他有n个大小为a1、a2、…、an的橙子。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)− 顺序放入榨汁机的橙子大小。
2 7 10 5 6
1
1 5 10 7
0
3 10 10 5 7 7
1
1 1 1 1
0
input
5 10 11 10 10 10 10 1 output
2
2 7 10
5 6
1