Problem F: 拼接钢梁

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:31 Solved:6

Description

    工地上摆放着一排 n根短钢梁,工程急需一根长度为 beam的长钢梁,为尽快满足工程急需,工人们从并排的短钢梁中选择相邻的最少几根,拼接成长度为>=beam的长钢梁。

     给定 n根短钢梁.的数组为nums,请你编程找出该数组中满足其和 >=beam 的连续子数组 ,并返回其最小长度。如果不存在符合条件的子数组,返回 0 。

Input

输入第一行为 n与  beam。其间空格分隔。

输入第二行为 n不正整数,表示短钢梁的长度。 其间空格分隔。

Output

输出一个数,为满足要求的短钢梁的根数。如果不满足条件,则返回数字 0 。

Sample Input Copy

6 9
2 1 3 5 4 3

Sample Output Copy

2

HINT

1<n <=10^6 ,  1<beam<=10^8。