← 返回题目列表

Codeforces · 709/A

A. 榨汁机

中文机器翻译题面 查看原题

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 根本没有果汁。