题目描述

今有面值互不相同m种的硬币各无限枚。 想要凑出 n 元，问需要的最少硬币数量。

输入格式

第一行两个整数分别表示m和n的值(1<=m<=10, 0<=n<=1000000)。 第二行共m个整数，第 i 个整数  $A_𝒊 (𝟎<𝑨_𝒊 <𝟏𝟎𝟎𝟎)$， 表示第 i 种硬币的面值。

输出格式

输出需要的最少硬币数理， 若无法凑出输出-1。

3 10
3 5 10

1

数据规模与约定