Login Register

Problem C: 砝码称重

Time Limit: 1 Sec Memory Limit: 128 MB
Submit Solution

Description

给定n种砝码(每种砝码有无限个)和一个整数M，求至少需要几个砝码才可以称出刚好M克。

Input

第一行：NM。（n<=100，m<=1000）
第二行：每种砝码的重量w[i]。
 

Output

一行:称出重量m最少需要的砝码个数；如果称不出重量m则输出“Impossible”

Sample Input

3  4
1  2  3

Sample Output

2