Question
Smallest Energy Recharge Window

A drone flies over charging pads, each giving positive energy. The drone needs at least Target energy from one continuous stretch of pads. Find the minimum number of consecutive pads needed. If impossible, print 0.

Input

The first line contains KaTeX can only parse string typed expression. For each test case, the first line contains KaTeX can only parse string typed expression and KaTeX can only parse string typed expression. The second line contains KaTeX can only parse string typed expression positive integers.

Output

For each test case, print the minimum valid length, or KaTeX can only parse string typed expression.

Example
Example 1:
Input
1

6 7
2 3 1 2 4 3
Output
2


Example 2:
Input
1

3 100
10 20 30
Output
0

Online