CF1955C Inhabitant of the Deep Sea

$n$ 艘船只开始探索海洋深处。这些船的编号从 $1$ 到 $n$ 并按升序相互跟随，第 $i$ 只船的耐久度是 $a[i]$ 。( $1 ≤ a[i] ≤ 10^9$ ) 海妖按特定顺序袭击 $k$ 次船只：首先，它攻击船队的第一艘船只，然后攻击最后一艘，然后再攻击第一艘……依此类推。 海妖的每次攻击都会降低飞船的 $1$ 耐久度。当船舶的耐久性下降到 $0$ ，它就沉没了（而海妖只攻击尚未沉没的船只）。如果所有的船只都沉没了，海妖就没有什么可攻击的了，它就会游走。 给定 $n , k$ 和 $n$ 只船的耐久度，问海妖袭击后有多少艘船被击沉？

**本题有多组数据**。 第一行一个整数 $t$，表示数据组数。 每个测试数据的第一行包含两个整数：船只的数量 $n$ 以及海妖攻击船只的次数 $k$ $(1≤N≤2⋅10^5 ,1≤k≤10^{15}）$ 。 每个测试数据的第二行包含 $n$ 个整数，第 $i$ 个数表示第 $i$ 艘船的耐久度。

对于每组测试数据，输出一行一个整数，为被海妖击沉的船只数量。 #### 输入样例 ``` 6 4 5 1 2 4 3 4 6 1 2 4 3 5 20 2 7 1 8 2 2 2 3 2 2 15 1 5 2 7 5 2 ``` #### 输出样例 ``` 2 3 5 0 2 2 ```