#S. 最短区间

远端评测题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

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

第一行：两个整数，表示 $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$ 。

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

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