Description

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

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

Input Format

第一行：两个整数，表示 $s$ 与 $n$ ，其中 $1\le s\le 10^9,1\le n\le 500000$ ； 第二行： $n$ 个用空格隔开的整数，表示 $a[0] a[1] \cdots a[n-1]$ ，其中对于任意 $a[i]$ 有 $1\le a[i]\le 10^9$ 。

Output Format

输出总和不小于 $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