题目描述

小田 今天想要做新鲜的橙汁。 他有 $n$ 个大小为 $a_1, a_2, ..., a_n$ 的橙子。小田 将按照固定的顺序把它们放入榨汁机，从大小为 $a_1$ 的橙子开始，然后是大小为 $a_2$ 的橙子，以此类推。 榨汁机的口子比较小，想放进榨汁机里，橙子的大小必须不超过 $b$ ，所以如果 小田 看到一个大小超过 $b$ 的橙子，他会把它扔掉，然后继续拿下一个橙子。

我们假设大小为 $a$ 的橙子可以榨出大小为 $a$ 的橙汁，榨汁机最多只能同时存储 $d$ 的橙汁，如果某次榨汁后存储的橙汁总量 大于 $d$，那么 小田 会把这些橙汁取出来（包括这次榨的汁），请问在整个榨汁过程中，小田 需要取多少次橙汁？

注意，如果最后一次榨完汁后，橙汁没有超过 $d$，小田 是不会把它们取出来的！

输入

输入的第一行包含三个整数 $n$、$b$ 和 $d$ $( 1 ≤ n ≤ 10^5 、 1 ≤ b ≤ d ≤ 10^6 )$ ，分别代表橙子的数量、榨汁机口的尺寸 以及 容量 。

第二行包含 $n$ 个整数 $a_1, a_2, ..., a_n$ 。$( 1 ≤ a_i ≤ 10^6 )$ ，表示每个橙子的大小。

输出

输出 小田 取出橙汁的次数。

2 7 10
5 6

1 5 10
7

3 10 10
5 7 7

1 1 1
1

1

0

1

0

提示

在第一个样例中，小田 将从两个橙子中榨汁，然后取出一次橙汁。 在第二个示例中，榨汁机装不下橙子，榨不出果汁，不需要取。