3214 - 凑硬币
时间限制 : 1 秒
内存限制 : 128 MB
有n种硬币,第i种硬币的面值为ai,硬币面值之间互质。每种硬币有无穷多个。 现需要给顾客找回s,求问最少可以用几枚硬币。
输入
第一行为两个整数n和s。 第二行为n个整数ai。
输出
一个整数,表示所需要的最少硬币数量。
样例
输入
3 27 2 5 7
输出
5
提示
对于100%的数据,n≤50,s≤10000。
来源
动规专题