#1474. 创造价值

创造价值

【试题描述】

农夫约翰将需要使用N(1 ≤ N ≤ 5)个不同价值的硬币来构造出M(1 ≤ M ≤ 100)元(保证有解),并在其前提下最小化使用硬币的数量。

【输入要求】

*行1:两个空格分隔的整数:N和M。

*行2:包含N个整数,表示每个硬币的价值。

【输出要求】

*行1:一个整数,表示构造出M元的最少硬币数。

【输入样例】

3 5

1 2 3

【输出样例】

2