Problem A: PIPI拿奖品

Problem A: PIPI拿奖品

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 71  Solved: 16
[Submit] [Status] [Web Board] [Creator:]

Description

PiPi参加活动中了大奖!!!
现在他可以从一排奖品中拿走一些奖品,但是PiPi只能拿走连续的奖品。
已知每个奖品都有一定的价值,而PiPi在心里也有一个目标 target 。
你能帮PiPi找出这一排奖品中满足其价值总和大于等于 target 的数量最小的奖品个数吗。如果不存在符合条件的连续奖品,返回 0 。

Input

多组输入
对于每组输入,第一行有一个正整数n表示奖品的数量
第二行有一个正整数target,表示PiPi心里的目标值
第三行有n个正整数,表示n个奖品的价值
1<=n<=1e5
1<=target<=1e9
1<=奖品的价值<=1e4

Output

每组输入输出一个正整数,表示数量最少的奖品个数
如果不满足要求,则输出0

Sample Input

6
7
2 3 1 2 4 3

Sample Output

2