A team logs a positive integer output for each of n consecutive days. Find the shortest contiguous run of days whose total output is at least the quota s, and report its length. If no run reaches the quota, report 0.
Input format
Line 1: two integers n and s.
Line 2: n space-separated positive integers, the daily outputs.
Output format
A single integer: the length of the shortest contiguous window with sum at least s, or 0 if none exists.
Constraints
- 1 ≤ n ≤ 100000
- 1 ≤ each output ≤ 1000000
- 1 ≤ s ≤ 1000000000000