Background

今天又到了班长陶阿姨的生日，他要为我们班级的同学分蛋糕，但是每次又要人为去分割，懒惰的阿姨就像松雅一样，想让你编写一个程序帮助他分蛋糕，你能完成任务吗？

Description

他有n块蛋糕要分给同学们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。阿姨想分给每个同学至少重量为k的蛋糕。同学们已经排好队准备领蛋糕，对于每个同学，阿姨总是先将自己手中编号最小的蛋糕分给他，当这个同学所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到蛋糕分完或者这个同学分到的蛋糕的总重量大于等于k。
请问当蛋糕分完时，总共有多少个同学分到了蛋糕。

Format

Input

输入的第一行包含了两个整数n, k，意义如上所述。
第二行包含n个正整数，依次表示a1, a2, …, an。

Output

输出一个整数，表示有多少个同学分到了蛋糕。

Sample 1

Input

6 9
2 6 5 6 3 5

Output

3

Explain

Sample 1

第一个同学分到了前3块蛋糕，第二个同学分到了第4、5块蛋糕，第三个同学分到了最后一块蛋糕。

Limitation

1s, 1024KiB for each test case.
对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 10000，1 ≤ ai ≤ 1000。

Source

Vijos Original