曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5762: 创造价值

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：14 Solved：15
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

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

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

Output

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

Sample Input Copy 

3 5
1 2 3

Sample Output Copy 

2