题目描述

已知一条流水线有 $n$ 个货物要装载，需要装载货物的容量分别是 $a_1,a_2,...,a_n$，如果某件货物容量超过 $b$，为不合格货物，不装载，丢弃。 　 装载货物的箱子容量为 $d$，可以一直装载流水线过来的合格货物，直到超过容量 $d$ 时，做一次特殊的压缩处理，然后封装，之后换新的箱子继续如此安装。

输入格式

第一行，输入三个整数 $n$，$b$，$d$，$n\le 10^5$，$b\le d\le 10^5$。

第二行，输入 $n$ 个整数 $a_i$，$a_i\le 10^5$。 ​

输出格式

一行，输出压缩处理的次数 $cnt$。

2 7 10
5 6

1

1 5 10
7

0

此样例没有合格产品。

3 10 10
5 7 7

1

$5$ 和 $7$ 特殊压缩一次。

1 1 1
1

0

容量只有 $1$，没有超过 $1$，不需要特殊压缩。