Description
有一天，小南在家里的墙上发现有个洞，洞的形状是1*1*m(米)的长方体。小南从邻居那借来n块木块和一个锯子，木块的形状也是1*1*x(米)的长方体。小南打算用这些木块来补好墙壁，如果木块太长，可以用锯子锯掉多余的部分。
现在，小南知道了n块木块每块的规格，他想知道借来的木块是否能够补好墙壁，如果能补好，需要的最少的木块数是多少呢？
Input
每个测试文件包含多组测试用例，测试用例以"0"作为结尾标志。
每组测试数据包含两行，第一行输入两个整数m（1≤m≤105）和n（0≤n≤1000），分别表示洞的长度和木块的个数。第二行有n个正整数，分别代表n块木块的长度x米。
Output
对每组测试用例，输出一个整数，代表最少需要木块数。如果不能用已有的木块修补好墙壁，则输出impossible。每个结果占一行。