3214 - 凑硬币

通过次数

1

提交次数

7

时间限制 : 1 秒
内存限制 : 128 MB

有n种硬币,第i种硬币的面值为ai,硬币面值之间互质。每种硬币有无穷多个。 现需要给顾客找回s,求问最少可以用几枚硬币。

输入

第一行为两个整数n和s。 第二行为n个整数ai。

输出

一个整数,表示所需要的最少硬币数量。

样例

输入

3 27
2 5 7

输出

5

提示

对于100%的数据,n≤50,s≤10000。

来源

动规专题