Coding is the closest thing we have to superpower !
描述
给定一个长度为N的整数序列以及整数S。求最短的连续子序列的长度使得这个连续子序列的和大于等于S。
如果找不着,输出0。
输入
第一行输入两个整数N(1 \le N \le 10^5)和S(1 \le S \le 10^8)。
第二行输入N个整数表示序列,序列中的元素属于区间[0, 10^4]。
输出
输出一个整数作为答案。
样例
输入
10 15 5 1 3 5 10 7 4 9 2 8
输出
2
输入
5 11 1 2 3 4 5
输出
3
标签