991401 - 小明摘椰子

通过次数

99

提交次数

225

Time Limit : 1 秒
Memory Limit : 128 MB

淘气的小明想要摘椰子,但是椰子树实在是太高了,为了摘到椰子,小明找来了n个木箱子,每个箱子的高度不同。为了尽可能保证安全,小明想将最少的箱子落在一起以摘到椰子,请问最少需要几个箱子。注意:小明的站在平地上时可以伸手够到了离地160厘米的物体。两行数字,第一行为椰子的高度和小明找到的箱子数量,第二行为这些箱子的高度。输出需要的最少箱子数量。如果用掉所有箱子还够不到箱子的话,输出-1。

Input

第一行输入两个整数,为椰子的高度和小明找到的箱子数量 第二行为这些箱子的高度

Output

输出需要的最少箱子数量。如果用掉所有箱子还够不到箱子的话,输出-1。

Examples

Input

300 6
30 40 50 10 40 40

Output

4