题目描述
问题是这样的,给出一个由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
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
子任务
此题没有子任务