思路：双指针

本题把题目拆解开，就是Leetcode原题：209. 长度最小的子数组 - 力扣（LeetCode）

求$\ge K$的最短子数组

时间复杂度

$O(n)$

题目描述

小红这天在游戏厅里快乐地玩耍。

他发现一个特别容易获得奖品的游戏，每次会有游戏机会弹出$N$个标靶， 根据标靶的大小从大到小按照1，2，3…$N$顺序编号，每个标靶会有一定的分数（分数均小于等于10）。小红每一轮可以投入游戏币来决定他的射击次数，且每一轮小红只会选择连续的标靶（因为这样更容易射中）进行射击。最终得分之和大于等于 $K$ 即可获得奖品。

由于小红的枪法百发百中，因此他只需要确定自己最少需要多少枚游戏币才能中奖。 另外由于前面的标靶更大更容易打中，因此如果有多种不同的打法，小红会倾向选择前面的标靶进行射击。

请问小红需要花费多少币才可以拿到奖品。

输入描述

输入第一行为标靶总数$N$；

输入为第二行满足获奖的最小得分$K$；

接下来$N$行： $N$个标靶的分数(分数不超过10)

输出描述

样例

样例输入

5
20
5
6
7
8
9

样例输出

3

说明 按照从左往右顺序挑选, 6+7+8>20, 所以2号、3号、4号三名选手获奖。