Maior sub-array dentro de K

Made by: Crazynds

200MB

Será dado um vetor com $N$ elementos, e quero saber qual o maior sub-array contínuo, que a soma de seus elementos resulte um valor menor ou igual a $K$.

Input

Cada teste contém multiplos casos de teste. A primeira linha contém um valor $T(1<=T<=10^3)$, que representa a quantidade de casos de testes.

A primeira linha de cada caso de teste contém um inteiro $N(1<=N<=2*10^6)$ e um valor $K(1<=K<=10^9)$. Na linha seguinte contém $N$ valores $a_i (0 <= a_i <= 10^8)$, para cada valor do array.

A soma de todos os $N$ de casos de testes não ultrapassa $5*10^6$.

Output

Para cada caso de teste, imprima apenas um número representando o tamanho do maior sub array, que a soma dos elementos resulte um valor menor ou igual a $K$.

Input Example

Output Example

5
6 8
4 4 4 1 5 6
8 11
0 1 1 5 2 6 2 5
7 14
3 1 0 2 1 4 0
4 8
3 4 0 2
5 8
0 2 4 0 3

6
8 6
5 2 2 5 4 5 4 5
8 6
3 4 5 0 5 5 2 0
4 2
4 4 1 2
5 1
3 2 0 2 2
8 2
2 4 3 2 4 4 1 5
8 5
1 0 2 5 5 0 1 3