插板够用吗

Description

在1号房间，只有10台电脑，但却有10000000000个插板，真幸福啊，插板足够用。
在2号房间，有10000000000台电脑，但却只有10个插板，真“幸福”啊，插板都不够用。
现在的问题是：某房间里有N台电脑和M个插板，每个插板上有一定数量的插孔

（用Ai表示，并且所有插板都是OK的），并且此房间最开始只有一个插孔（此插孔能够正常供电），

问至少需要使用多少个插板才能给所有的电脑都供上电？
当然，每台电脑及每个插板需要插在一个有电的插孔上才会有电。

Input

有多组测试数据。
对于每组测试数据，有两行输入。
第一行输入N和M。（0 <= N,M <= 100）
第二行输入M个数。（0 <= Ai <= 10）

Output

输出最少需要的插板数。如果无论如何都不能使所有电脑供上电，输出-1。

Sample Input

5 4
5 4 1 0
6 4
5 4 1 0

Sample Output

1
2