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