题目描述

Kolya 想要榨取新鲜的橙汁。他有 $n$ 个橙子，每个橙子的大小分别为 $a_1, a_2, ..., a_n$。Kolya 会按照固定的顺序将橙子放入榨汁机，首先是大小为 $a_1$ 的橙子，然后是 $a_2$，依此类推。若一个橙子的大小超过 $b$，则无法放入榨汁机，Kolya 会直接丢弃它，继续处理下一个橙子。

榨汁机有一个专门收集废渣的部分。如果 Kolya 累计榨取橙子的总大小严格大于 $d$ 时，废渣部分就会溢出。这时 Kolya 需要清空废渣容器（即使后面没有橙子也会执行一次清空），然后继续榨汁。Kolya 需要清空废渣容器多少次？

输入格式

第一行包含三个整数 $n$、$b$ 和 $d$（$1 \leq n \leq 100000$，$1 \leq b \leq d \leq 1000000$）——表示橙子的数量、能够放入榨汁机的橙子的最大尺寸，以及废渣部分溢出的临界值 $d$。

第二行包含 $n$ 个整数 $a_1,a_2,...,a_n$（$1 \leq a_i \leq 1000000$）——依次为 Kolya 打算放入榨汁机的每个橙子的大小。

输出格式

输出一个整数，即 Kolya 需要清空废渣容器的次数。

说明/提示

在第一个样例中，Kolya 会榨取两个橙子的汁液，之后就需要清空废渣容器。

在第二个样例中，橙子太大无法放进榨汁机，所以 Kolya 无法榨出任何果汁。

由 ChatGPT 5 翻译

样例

2 7 10
5 6

1

1 5 10
7

0

3 10 10
5 7 7

1

1 1 1
1

0