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

$n$ 个班的小朋友乘大巴去郊游，第 $i$ 个班有 $a_i$

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

已知，在安排乘车时，必须按照 $1$ 班，$2$ 班，$…$，$n$

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

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

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

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

每组数据第一行包含两个整数 $n,m$。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。

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

数据范围
$1≤T≤30,$
$1≤n,m≤100,$
$1≤a_i≤m$

输入样例：

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;
}