Kolya 将制作新鲜橙汁。他有 n 个尺寸为 a1, a2, ..., an 的橙子。 Kolya 会将它们按固定顺序放入榨汁机中,从 a1 尺寸的橙子开始,然后是 a2 尺寸的橙子,依此类推。要放入榨汁机中,橙子的大小必须不超过 b,因此,如果 Kolya 看到一个严格大于 b 的橙子,他会将其扔掉并继续处理下一个橙子。
榨汁机有一个专门的部分来收集废物。如果 Kolya 挤压总大小严格大于 d 的橙子,则会溢出。当这种情况发生时,Kolya 会清空废物部分(即使没有更多的橙子)并继续榨汁。他需要清空废物区多少次?
输入
输入的第一行包含三个整数 n、b 和 d (1 ≤ n ≤ 100 000, 1 ≤ b ≤ d ≤ 1 000 000) — 橙子的数量、榨汁机中橙子的最大尺寸以及 d 值,该值决定了废物部分应清空的条件。
第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 1 000 000) - 按 Kolya 尝试将橙子放入榨汁机的顺序列出的橙子大小。
输出
打印一个整数 — Kolya 必须清空废物部分的次数。
示例
输入 #1
2 7 10 5 6
输出 #1
1
输入 #2
1 5 10 7
输出 #2
0
输入 #3
3 10 10 5 7 7
输出 #3
1
输入#4
1 1 1 1
输出#4
0
注意
在第一个示例中,Kolya 将从两个橙子中榨汁,然后清空废物部分。
在第二个示例中,橙子不适合榨汁机,因此 Kolya 根本没有果汁。