现在正是一年中人们出门秋游的黄金时刻，客运中心都是人。没有人会单独出行，大家都是结伴而行，所以在旅游大巴站前大家都是分组排队。
已知在站台前有n组人，第i组有ai个人。每30分钟有一辆最大客载量为m的空车到站，所有组按顺序从小到大依次上车，比如先第一组上车，再第二组第三组……注意，组的顺序不能交换改变。而且，当出现一组人无法全部上车时，这组将和其他组一起等待直到下一班车到来。
你的任务是确定为了载这n组人去度假村至少需要多少辆大巴车。
现在正是一年中人们出门秋游的黄金时刻，客运中心都是人。没有人会单独出行，大家都是结伴而行，所以在旅游大巴站前大家都是分组排队。
已知在站台前有n组人，第i组有ai个人。每30分钟有一辆最大客载量为m的空车到站，所有组按顺序从小到大依次上车，比如先第一组上车，再第二组第三组……注意，组的顺序不能交换改变。而且，当出现一组人无法全部上车时，这组将和其他组一起等待直到下一班车到来。
你的任务是确定为了载这n组人去度假村至少需要多少辆大巴车。
第一行包含两个整数 n 和 m（1≤n,m≤100）
第二行包含n个整数a1,a2,…,an（1≤ai≤m）
输出一个整数，即至少需要多少辆大巴车
4 3 2 3 2 1
3
样例2输入
3 4
1 2 1
样例2输出1