题目描述

给定一个名为 $W$ 的 $n$ 个整数序列和一个整数 $m$ 。对于每个 $i$（ $1 \le i \le n$），您可以选择一些元素 $W_k$（$1 \le k \lt i$），并将它们更改为零，以使 $\sum \limits ^{i}_{j=1} W_j \le m$。那么满足上述要求的最小选择元素数量是多少？

输入格式

第一行包含一个整数Q ，表示测试用例的数量。

对于每个测试用例： 第一行包含两个整数 $n$ 和 $m$ ，$n$ 表示序列 $W$ 中的元素数量，$m$ 如上所述。 第二行包含 $n$ 个整数，表示序列 $W$。

输出格式

对于每个测试用例，您应该在一行中输出 $n$ 个整数：

第 $i$ 个整数表示选择的最小元素数量 $W_k$（$1 \le k \lt i$），并将它们更改为零以使 $\sum \limits ^{i}_{j=1} W_j \le m$。

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

样例分析

对于第一组数据，

求在第 $1$ 个位置时，为了使前 $4$ 个数的和（包括第 $1$ 个数）不超过 $15$ ，最少删除第 $1$ 个数之前的 $0$ 个数；

求在第 $2$ 个位置时，为了使前 $4$ 个数的和（包括第 $2$ 个数）不超过 $15$ ，最少删除第 $2$ 个数之前的 $0$ 个数；

求在第 $3$ 个位置时，为了使前 $4$ 个数的和（包括第 $3$ 个数）不超过 $15$ ，最少删除第 $3$ 个数之前的 $0$ 个数；

求在第 $4$ 个位置时，为了使前 $4$ 个数的和（包括第 $4$ 个数）不超过 $15$ ，最少删除第 $4$ 个数之前的 $0$ 个数；

求在第 $5$ 个位置时，为了使前 $5$ 个数的和（包括第 $5$ 个数）不超过 $15$ ，最少删除第 $5$ 个数之前的 $2$ 个数；

求在第 $6$ 个位置时，为了使前 $6$ 个数的和（包括第 $6$ 个数）不超过 $15$ ，最少删除第 $6$ 个数之前的 $3$ 个数。

数据范围与提示

对于 $100\%$ 的数据：$1 \le Q \le 15$，$1 \le n \le 2 \times 10^5$， $1 \le m \le 10^9$ ，对于每个 $i$，$1 \le W_i \le m$。