题目描述

给定一个长度为 n 的正整数数组 a 和一个正整数 S， 请你找到一个连续子数组，使其元素之和 ≥ S，且长度最小。 如果不存在这样的子数组，输出 0。

输入格式

n S

a1 a2 ... an

1 ≤ n ≤ 10⁵

1 ≤ ai ≤ 10⁴

1 ≤ S ≤ 10⁹

输出格式

输出最短子数组长度

样例

5 11
1 2 3 4 5

3

4 15
1 2 3 4

0

Limitation

1s, 1024KiB for each test case.