Description 给定n种砝码(每种砝码有无限个)和一个整数M,求至少需要几个砝码才可以称出刚好M克。 Input 第一行:N和M。(n<=100,m<=1000) 第二行:每种砝码的重量w[i]。 Output 一行:称出重量m最少需要的砝码个数;如果称不出重量m则输出“Impossible” Sample Input 3 4 1 2 3 Sample Output 2