Problem3118--子序列[Subsequence,LA2678]

3118: 子序列[Subsequence,LA2678]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

一个有N个整数组成的序列，给定一个整数S，求长度最短的序列，使序列中元素的和大于或等于S。
其中10＜N＜100000，S＜100000000，序列中每个整数都不大于10000.

Input

输入包含多组数据
对于每组数据：
第一行，两个整数，分别代表N和S
第二行，N个用空格隔开的整数，表示序列中的N个整数

Output

对于每组数据，输出满足条件的最短序列的长度，如果不存在输出0

Sample Input Copy 

10 15
5 1 3 5 10 7 4 9 2 8 
5 11
1 2 3 4 5

Sample Output Copy 

2
3

Source/Category

高效算法 UVA level6 
[Submit] [Status]