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