T602831 【2025 年 5 月月赛赛题 B】小 A 买玩具

[Hydro 域链接](https://hydro.ac/d/chenyuan3_s_online_judge/p/Contest202505B)。 idea: @[ClaudeHsu](/user/1333279) std: @[ClaudeHsu](/user/1333279) data: @[ClaudeHsu](/user/1333279) checker: @[chenyuan3](/user/559528) solution: [link](https://chenyuan33a.freeflarum.com/d/174) by @[chenyuan3](/user/559528)

贪玩又大手大脚花钱的小 A 又来了！ 小 A 要买一个价格为 $n$ 的玩具。 小 A 家里很富有，有无数个价格为 $a_i$ 的红包。 但红包打开了就不能用了。 小 A 已经长大了，知道要少用几个红包。 求最少用几个红包。

第一行输入两个整数 $n$，$m$，$n$ 是玩具的价格，$m$ 是红包的价格数量。 第二行 $m$ 个整数，表示每种红包里的价格（保证里面有个 $1$）。

输出共一行。 输出一个数，表示最少需要红包的数量，需保证正好价格为 $n$。

对于 $100\%$ 的数据，$1\le n\le 2\times10^3$，$1\le m\le 4\times 10^3$，$1\le a_i\le 10^7$。