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