#P4868. 最短子序列
最短子序列
题目描述
给长度为 的数组和一个整数 ,求总和不小于 的连续子序列的最小长度。
输入格式
第一行包含两个整数 和 。
第二行包含 个整数,表示数组中的元素。
输出格式
输出一个整数,表示满足条件的连续子序列的最小长度。如果不存在这样的子序列,则输出 。
样例
10 15
5 1 3 5 10 7 4 9 2 8
2
样例解释
选择第 个数字和第 个数字,,满足条件,并且是最短的满足条件的子序列。
数据范围
- 数组中的每个数均在 到 之间。