2221 - 糖果甜度
描述

给定一排长度为n的糖果串, 每个糖果有一个甜度a_i, 求出一个最短的糖果串使得它的甜度之和大于等于k。 

给定一个数组, 求最短的子串, 使得元素之和>=k

输入

第一行两个数字n,k

接下来n个数字a_i

输出

一个长度l,表示最小的长度字串可以让元素之和>=k

样例

输入

7 9
1 3 4 2 6 1 2 

输出

3
提示

样例1解释,至少要3的长度,才会让甜度大于等于9

50%的数字,n,k \leq 1000

100%的数字,n\leq 10^6,a_i \leq 10^7,k  \leq 10^{12}


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 20
通过次数 7