买糖果
时间限制:1秒 内存限制:256M
【题目描述】
小H 喜欢吃糖!
现在他有 \(m\) 钱,到商场去买糖,商场提供有 \(n\) 颗糖,第 \(i\) 颗糖的价格时 \(p_i\) 元。那么小H 最多可以购买多少颗糖?
【输入格式】
第一行一个整数 \(m\)。
第二行一个整数 \(n\)。
第三行有 \(n\) 个整数,其中第 \(i\) 个整数表示第i颗糖的价格 \(p_i\)(元)。
【输出格式】
一个整数,表示最多能购买的糖果数量。
【输入输出样例】
Input
10
6
6 2 5 3 1 8
Output
3
【数据限制】
对于 \(100\%\) 的数据,\(1≤m≤1000\),\(1≤n≤100\)。
【来源】
Mr.he