硬币问题

有n种硬币，面值为V1， V2，..... Vn，每种都无限多，给定非负整数S，可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最大
值。1<= n<= 100,0<=s<= 10000,1<=Vn<= S
考虑初始面值S，目标面值0，把每种面值看成一个点，表示“还需要凑足的面值”
【输入】
第一行两个整数S,n（1≤n≤100， 0≤S≤100000）。
第二行n个整数vi(1≤vi≤S)。
【输出】
一个整数输出硬币数目的最大
输入样例:
12 6
1 2 3 4 5 6
输出样例:
12

ID