J10 例题-5 砝码称重3

题目描述

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

输入格式

第一行：$N,M$。

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

输出格式

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

样例输入

3 4
1 2 3

样例输出

2

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$n \le 100,m \le 1000$。