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"。