UOJ Logo AYIT Online Judge

AYITOJ

Statistics
时间限制:5s    内存限制:64M    满分: 70分

题目描述

问题是这样的,给出一个由n个整数组成的序列,然后再给你一个整数m, 希望你能找出一个区间,让这个区间中数字的和sum最接近m,最接近 的意思就是让sum-m的绝对值最小,然后输出这个区间的长度。

输入描述

第一行两个数字分别是n和m。 第二行给出n个整数,表示上面提到的那个序列。

输出描述

输出一个整数表示区间的长度,如果有多个区间符合要求,输出区间长度最小的那个。

不允许选择空区间

样例输入

5 5
2 2 4 4 1


样例输出

2


数据范围

0<n<1e5

0<=m<=1e5

0<=序列中的每个整数<=1e3

HIT

请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

子任务

此题没有子任务

题目来源

lxxdong