3792: 摆渡车(第三轮02)

有 n  名乘客准备登机，第 i  个人的重量为 ai 。登机没有廊桥，而是有一辆摆渡车往返于 登机口和飞机， 摆渡车的载重量为 M 。N  个人依次经过检票口准备登上摆渡车，假设当第 i  个人经过检票口时摆渡车恰好到来， 则这个人成为“幸运儿”优先登上摆渡车。除此之外如 果摆渡车无法承载已经过检票口的  1 ~ i − 1  的这些人，则会想办法让更多的人上车。未上 车的人则被滞留。

请你计算出对于所有可能的 i， 假设第 i  个人经过检票口的时候摆渡车刚好到来，会有多 少个已经通过检票口的人无法上车被滞留？

文件样例：sample.zip

第一行为测试数据组数 T （1 ≤  T  ≤  10）。

每组测试数据的第一行为乘客数量 n  及摆渡车载重量 M。

接下来第二行，包含 n  个整数，分别表示第 i  位个人的重量， 保证乘客重量为正整数。

对于每组测试数据，输出一行包括 N  个整数，表示当 i  在 1 ~ n  取值时被滞留的人数。

2
7 15
1 2 3 4 5 6 7
5 100
80 40 40 40 60

0 0 0 0 0 2 3
0 1 1 2 3