题目描述

有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。

输入格式

有多组数据，对于每组数据，首先是要求凑成的邮票总值 $M(M<100)$。然后是一个数 $N(N<20)$，表示有 $N$ 张邮票。接下来是 $N$ 个正整数，分别表示这 $N$ 张邮票的面值，且以升序排列。