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