购物
暂无测试数据。
你就要去购物了，现在你手上有 $N$ 种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出 $1$ 到 $X$ 之间的任意值。
输入格式
第一行两个数 $X\ (1\le X \le 1000)$、$N\ (1\le N \le 10)$。
接下来 $N$ 个数，表示每种硬币的面值，币值范围在 $[1,1000]$ 内。
输出格式
最少需要携带的硬币个数，如果无解输出 $-1$。
20 4
1 2 5 10
5
暂无测试数据。
你就要去购物了，现在你手上有 $N$ 种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出 $1$ 到 $X$ 之间的任意值。
第一行两个数 $X\ (1\le X \le 1000)$、$N\ (1\le N \le 10)$。
接下来 $N$ 个数，表示每种硬币的面值，币值范围在 $[1,1000]$ 内。
最少需要携带的硬币个数，如果无解输出 $-1$。
20 4
1 2 5 10
5