UVA1121 Subsequence
题目描述
有一个长度为$N$的正整数序列$(10 < N < 100,000)$，每一个数字都小于等于$10000$，再给定一个正整数$S$ $(S < 100,000,000)$，试求一个连续子序列，使得该序列的数字之和大于或等于$S$，并且要求该子序列尽量短。
输入格式
输入有多组数据。每组数据第一行为两个正整数$N$和$S$，中间用空格隔开。第二行给出这个序列，每两个整数之间用空格隔开。输入文件以EOF结尾。当这个连续子序列不存在时输出0
输出格式
对于每组数据，输出一个整数，代表满足要求的最短子序列的长度。每组数据输出占一行。
# 输入输出样例
### 输入样例：
10 15
5 1 3 5 10 7 4 9 2 8
5 11
1 2 3 4 5
### 输出样例：
2
3
感谢@DuanYuFi 提供的翻译