Description

ZJS输了比赛，现在他要请CX吃饭了（其实CX应该请你吃饭的）。在付费时，这个餐厅有个规定：对于要找的零钱N元，要使得所找的钞票的量最少。现在又是你大显身手的时候了。

Input

输入N（ 1 <= N <= 1000 ）表示要找的钱，M ( 1 <= M <= 1000 )表示有几种钞票，为A1 A2 ... Am（A1 < A2 < ... < Am）。下面一行输入钞票的具体面额。

Output

对于给定的钱N，请输入最少需要找几张钞票。如果不能找请输出-1。

Sample Input

10 3
1 3 4

Sample Output

3

HINT

Source

NBU OJ