1. 请同学们认真做题，本系统提供查重服务。
  2. 账号或者题目有问题，可以联系任课老师或者发邮件至real251024@163.com
  3. vscode下载地址：https://code.visualstudio.com/
  4. codeblocks下载地址：http://vlab.csu.edu.cn/oj/download/codeblocks-setup.exe
  5. DevC++下载地址:http://vlab.csu.edu.cn/oj/download/DevC_Setup.exe
Problem1073--子序列问题II

1073: 子序列问题II

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

Solved: 1Submit: 140Statistics

Description

题目同1。

Input

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

Output

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

Sample Input Copy 

5 11
1 2 3 4 5

Sample Output Copy 

3

Source/Category

简单 预处理 
Submit