2486: running

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:124 Solved:1

Description

小 c 同学认为跑步非常有趣 于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏 需要玩家每天按时上线 完成打卡任务。这个游戏每一天都会有一个打卡任务,并且只能在当天完成。对于每一个打卡任务, 小 c 同学 需要花费 Xi 的时间完成。但由于 小 c 同学 要上学,所以每天他只
有最多 a 的空余时间来做任务。现在小 c 同学 给了你接下来 n 天的任务所需要的时间,以及自己每天的空余时
间, 小 c 同学 想知道自己在接下来 n 天能完成多少任务。

Input

第一行 两 个正整数 n a ,表示 天数和 小 c 同学 每天的空余时间 。
接下来第2 行到第 n+1 行,每行 一个 正整数 X i 表示要完成当天任务所需时间 。

Output

输出仅一行,表示 能完成的任务的个数 。

Sample Input Copy

5 5 3 8 6 4 5

Sample Output Copy

3

HINT

小c 同学 可以完成第 1 、 4 、 5 天的任务。
30%的数据满足: n<=1 1<=Xi,a<=10 。
100%的数据满足: n<=1000 1<=Xi,a<=1000 。