姬哥最近买彩票中了巨奖，从此晋升为土豪。为了姬哥的牌面，奖金将以钻石的形式发放。
现在姬哥手上有足够的容量为 CCC 的背包，接下来的 nnn 天姬哥将会每天收到一颗钻石，在第 iii 天姬哥会收到一颗大小为 ViV_iVi 的钻石，姬哥拿到钻石后，会从第一个背包开始依次检查背包剩余容量，当他找到第一个能放下当前钻石的背包时，他就会把钻石塞进这个背包，然后等待收取下一天的钻石。
姬哥是个节俭的人，他希望可以避免浪费不必要的背包。现在请你帮他求一求姬哥最终会用到多少个背包。
输入数据共两行。
第一行两个数 n(1≤n≤100000),C(1≤C≤1000000000)n(1\leq n\leq 100000), C(1\leq C\leq 1000000000)n(1≤n≤100000),C(1≤C≤1000000000)，分别代表钻石个数与每个背包的大小。
第二行包含 nnn 个数Vi(1≤Vi≤C)V_i(1\leq V_i\leq C)Vi(1≤Vi≤C)，代表第iii天姬哥拿到的钻石大小。
输出一行一个数，表示姬哥将会用到多少个背包。
3 5 4 2 4
3
