Description

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

Input Format

第一行：N,M。（n<=100,m<=1000）

第二行：每种砝码的重量w[i]。

Output Format

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

y样例数据1

3 4
1 2 3

2

Source

广搜