#1475. 双倍价值

双倍价值

【试题描述】

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

每种硬币有两个。

【输入要求】

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

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

【输出要求】

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

【输入样例】

2 10

2 4

【输出样例】

3