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