5763: 双倍价值

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:20

Description

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

每种硬币由两个。

Input

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

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

Output

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

Sample Input Copy

2 10
2 4

Sample Output Copy

3