1204 - 最短区间
描述

现在给定一个整数s以及一个长度为n的整数数列a[0],a[1],a[2],a[3]....a[n-1]  (全为正数),

请你求出总和不小于s的连续子序列的长度的最小值。如果解不存在,则输出0。


输入

第一行:两个整数,表示 s 与 n,其中1≤s≤10^9,1≤n≤500000; 第二行:n个用空格隔开的整数,表示 a[0] a[1] ... a[n-1],其中对于任意a[i]有1≤a[i]≤10^9。


输出

输出总和不小于s的连续子序列长度的最小值。 如果解不存在,则输出0。


样例

输入

50 20
10 8 9 3 11 8 5 1 1 1 1 20 8 9 11 4 13 22 9 6

输出

4
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 91
通过次数 46