题目描述

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

输入格式

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

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

输出格式

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

样例

5 120
60 50 30 50 45

3

样例解释

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