Problem D: 长度最小的子数组

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:65 Solved:21

Description

给定一个含有 n 个正整数的数组与一个正整数 target 。

找出该数组中满足其总和大于等于 target 的长度最小的子数组 ,并返回其长度。如果不存在符合条件的子数组,返回 0 。

示例 :示例: 输入:target = 7 ; nums = [411333]    输出:3    

           解释:子数组 [133] 是该条件下的长度最小的子数组。(子数组要求数连续)

Input

输入第一行两个正整数 n 与 target。第二行 nums数组中 n 个正整数。 

Output

输出满足条件的最小子数组的长度。

Sample Input Copy

7 10
1 2 1 1 2 1 1  

Sample Output Copy

0

HINT


  • 1 <= n <= 10;    1 <= target <= 109    ;   1<= nums[i] <= 106