Problem1072--子序列问题I

1072: 子序列问题I

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

PIPI有一个序列,包含n个正整数。给定整数S,求长度最短的连续序列,使其和大于等于S.

Input

输入包含多组测试用例,每组数据第一行包含整数n和S( 10<n<=1000,S<109);
第二行n个正整数,均不超过10000。

Output

对于每组测试用例,输出满足条件的最短序列长度,若不存在,输出0.

Sample Input Copy

5 11
1 2 3 4 5

Sample Output Copy

3

Source/Category