Cho mảng số nguyên dương \(A = (a_1, a_2, \dots, a_n)\) và một số nguyên dương S. Viết chương trình cho biết độ dài của dãy con nhỏ nhất sao cho tổng của dãy con lớn hơn hoặc bằng \(S\). Nếu không có dãy con thì trả về giá trị là 0. Dãy con của \(A\) kí hiệu là \(A_{i,j} = (a_i, a_{i+1}, a_{i+2}, \dots , a_j), n \geq i, j \geq 1\). Độ dài của dãy con chính là số phần tử của dãy con đó.

Đầu vào :

Bao gồm \(2N+1\) dòng:

• Dòng 1: Chứa số nguyên dương \(N\) \((1 \leq N \leq 10)\). \(N\) là số lượng test case.

• \(2N\) Dòng tiếp theo là các testcase. Mỗi testcase gồm 2 dòng:

  • Dòng thứ 1: là hai số nguyên \(S\) \((1 \leq S \leq 10^9 )\) và \(n\) \((1 \leq n \leq 10^5 )\).
  • Dòng thứ 2: là các số nguyên dương trong mảng \(A\) \(( 1 \leq a_i \leq 5\) x \(10^5)\). Các số nguyên cách nhau bởi dấu cách

Đầu ra :

• Nếu chuỗi thỏa mãn các yêu cầu hợp lệ thì in ra từ TRUE ngược lại in ra FALSE

Ví dụ:

Input:

3
7 6
2 3 1 2 4 3
4 3
1 4 4
11 8
1 1 1 1 1 1 1 1

Output :

2
1
0