Problem1045--修墙壁

1045: 修墙壁

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 258  Solved: 108
[Submit] [Status] [Web Board] [Creator:]

Description

有天,PIPI在家里的墙上发现有个洞。洞的形状是1*1*L(米)的长方体。PIPI从邻居那借来N块木块和一个锯子。正好木块的形状也是矩形,宽度和高度都是1米。借助这些工具,她可以通过锯掉木块的多余部分来补好墙壁,当然,也能不锯掉。 现在,PIPI知道了每块木块的规格,怎样补好墙壁而且用的木块数最少呢?

Input

包含多组测试用例,以"0"为结尾标志。
每组数据含两行,第一行有两个整数L(0 < L < 10^5)和N(0< = N < =1000). 第二行有N个正整数,第i个整数a[i]代表第i块木块的规格为1*1*a[i](米).

Output

对每个测试用例,输出一个代表最少需要木块数的整数。 如果Kitty不能用已有的木块修补好墙壁,输出"impossible"。

Sample Input

5 3
3 2 1
5 2
2 1
0

Sample Output

2
impossible

Source/Category