991304 - 淘气的小明摘椰子

通过次数

73

提交次数

143

Time Limit : 1 秒
Memory Limit : 128 MB

淘气的小明想要摘椰子,但是椰子树实在是太高了,为了摘到椰子,小明找来了n个木箱子,每个箱子的高度不同。为了尽可能保证安全,小明想将最少的箱子落在一起以摘到椰子,请问最少需要几个箱子。注意:小明的站在平地上时可以伸手够到了离地160厘米的物体。

Input

两行数字,第一行为椰子的高度和小明找到的箱子数量,第二行为这些箱子的高度。

Output

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

Examples

Input

300 6
30 40 50 10 40 40

Output

4