题目描述

佩奇身上带了 $s$ 元钱，他想从 $n$ 件商品中买下尽可能多的商品。给出每件商品的价格 $a_1,a_2,...,a_n$，求他最多能买多少件商品。

输入格式

第一行：输入两个整数 $s,n$，分别表示总钱数和商品数量。

第二行：输入 $n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个商品的价格。

输出格式

输出一个整数，表示最多可以买到的商品件数。

样例

100 5
40 30 50 20 5

4

14 3
5 4 5

3

10 2
15 16

0

样例 $1$ 解释

除第三件商品外，其余商品可以全部买下。

数据范围

$1≤n≤1000，1≤s,a_i≤1000$。