2221 - 糖果甜度
Description

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

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

Input

第一行两个数字n,k

接下来n个数字aia_i

Output

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

Examples

Input
复制

7 9
1 3 4 2 6 1 2 

Output
复制

3
Hint

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

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

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


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 20
通过次数 7