Due to weak test data, additional test cases have been provided. Data provided by
Given an array ~a~ of ~N~ integers, find the shortest length subarray that has a sum greater than or equal to ~M~.
The first line will contain ~2~ integers, ~N, M~ ~(1 \le N \le 10^5, 1 \le M \le 10^9)~.
The second line will contain ~N~ integers ~a_1, a_2, \ldots, a_N~ ~(0 \le a_i \le 10^9)~.
Output the shortest length subarray that has a sum greater than or equal to ~M~. If there is no subarray, print
Subtask 1 [10%]
~N \le 100~
Subtask 2 [90%]
No further constraints.
6 3 1 0 2 0 1 2