991401 - 小明摘椰子

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

输入

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

输出

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

样例

输入

300 6
30 40 50 10 40 40

输出

4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题