乘车问题（秋季每日一题 13）

个班的小朋友乘大巴去郊游，第 个班有

每隔一段时间就会来一辆空大巴车，每个大巴车可以容纳

已知，在安排乘车时，必须按照 班， 班，，

同一个班的小朋友必须被安排在同一辆车内。

也就是说，如果当前需要安排 班乘坐大巴，而此时大巴剩余的座位数量少于 ，则让大巴先走，

请问，将所有小朋友接走，共需多少辆大巴？

输入格式
第一行包含整数 ，表示共有

每组数据第一行包含两个整数 。

第二行包含 个整数 。

输出格式
每组数据输出一行结果，表示所需大巴数量。

数据范围

输入样例：

2
4 3
2 3 2 1
3 4
1 2 1

输出样例：

3
1

#include<iostream>

using namespace std;

int main(){
    
    int t;
    cin >> t;
    
    int n, m;
    while(t--){
        
        cin >> n >> m;
        
        int x, l = m;
        int res = 1;
        for(int i = 0; i < n; i++){
            
            cin >> x;
            
            if(l >= x) l -= x;
            else l = m - x, res++;
        }
        cout << res << endl;
    }
    
    return 0;
}