题目描述 有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有 $1$ 分，$3$ 分，$3$ 分，$3$ 分，$4$ 分五张邮票，要求凑成 $10$ 分，则使用 $3$ 张邮票：$3$ 分、$3$ 分、$4$ 分即可。 输入格式 有多组数据，对于每组数据，首先是要求凑成的邮票总值 $M$，$M < 100$。 然后是一个数 $N$，$N < 20$，表示有 $N$ 张邮票。 接下来是 $N$ 个正整数，分别表示这 $N$ 张邮票的面值，且以升序排列。 输出格式 对于每组数据，能够凑成总值 $M$ 的最少邮票张数。 若无解，输出 $0$。 输入样例 10 5 1 3 3 3 4 输出样例 3