从 n 种币值为 a[1..n] 的硬币中，任选几个硬币组成价值为 V 的一堆货币，问最少需要几个硬币？其中每种硬币的数量没有限制。1≤n≤100,1≤v≤100000,1≤a[i]≤100000。
输入中有两行：第一行有两个数 v 和 n；第二行有 n 个以空格分隔的数，表示 n 个币值。
输出只有一行，该行只有一个数，表示所需的最少硬币数，如果无论如何选取硬币，均不能得到币值 v，则输出 0。
10 2 3 5
2
普及组专题集训五（动态规划）