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

题目描述

小硬壳现在有 $m$ 元钱，有 $n$ 个同学依次和他吃饭，第 $i$ 次吃饭需要花费 $a_i$ 元。如果这个时候小硬壳的钱不够 $a_i$ 元了，他就会拒绝这次吃饭。问小硬壳能吃多少次饭？

输入格式

输入共 $2$ 行。

第 $1$ 行输入 $2$ 个正整数 $m,n$ 。

第 $2$ 行输入 $n$ 个正整数 $a_i$ 。

输出格式

输出 $1$ 行一个正整数表示答案。

40 4
10 15 30 10

3

提示

样例解释 $1$

开始时小硬壳有 $40$ 元，和第 $1$ 个同学吃饭后剩余 $40 - 10 = 30$ 元。

和第 $2$ 个同学吃饭后剩余 $30 - 15 = 15$ 元。

现在剩余的钱不足 $30$ 元了，所以小硬壳会拒绝第 $3$ 个同学。

和第 $4$ 个同学吃饭后剩余 $15 - 10 = 5$ 元，总共吃了 $3$ 次饭。

数据范围

对于所有数据，$1 \leq m,n \leq 200$，$1 \leq a_i \leq 100$。