题目描述

咕噜要做鲜橙汁。他有 n 个橙子，每个橙子的大小为 a₁, a₂, ..., aₙ。
他按顺序将橙子放入榨汁机中，但榨汁机有如下限制：

1. 橙子的大小不能超过 b，超出则直接丢弃；
2. 榨汁机会把橙子榨汁后的残渣保存在废物区域；
3. 如果废物的累计大小超过 d，榨汁机会溢出，咕噜需要清空废物区域一次。

求：咕噜总共清空了几次废物区域？

输入格式

第一行包含三个整数：

• n：橙子的数量（1 ≤ n ≤ 100000）
• b：榨汁机可接受的最大橙子大小（1 ≤ b ≤ d ≤ 1000000）
• d：废物区域最大容量

第二行包含 n 个整数 a₁ a₂ ... aₙ，表示每个橙子的大小（1 ≤ aᵢ ≤ 1000000）

输出格式

输出一个整数，表示咕噜清空废物区域的次数。

输入样例 #1

2 7 10
5 6

输出样例 #1

1

输入样例 #2

1 5 10
7

输出样例 #2

0