说明

小诗班里总共有n（0<n<=50）个人，有一次他们进行了数学考试，满分是100，拿到成绩后，他们突发奇想，想玩一个游戏，按照学号从小到大排好队，然后从学号为1的开始，把分数累加，累加分数小于等于k（100<=k<=5000）的为一组，请问最终这个班最少能分几组？

输入格式

包含2行；

第一行：输入两个空格分开的正整数n k (0<n<=50，100<=k<=5000)。

第二行：输n个空格分开的整数，代表每个学生的分数。

输出格式

输出一个整数，代表总共可以分多少组。

样例

5 120
60 50 30 50 45

3

提示

【样例解释】

第一位同学和第二位同学总分110，如果加上第三位同学总分140超过120分，所以第一位和第二位同学一组。第三位和第四位同学总分80分一组，如果加上第五位同学总分125分超过120分，所以第五位同学单独一组，总共分为3组。