g6-08071. 彩带分装 未做

手工店老板有一条长 $L$ 厘米的彩带，要裁成若干段分装出售。每段的长度必须是清单 $b_1,b_2,\dots ,b_m$ 里的某一个，清单里的长度可以反复使用。老板希望所有小段的长度之和正好是 $L$ 厘米，并且段数越少越省包装。请算出最少能裁成多少段；如果怎么裁都凑不出正好 $L$ 厘米，输出 $-1$。

第一行两个整数 $L,m$。

第二行 $m$ 个整数 $b_1,b_2,\dots ,b_m$。

一行一个整数：最少的段数；若无法恰好切完，输出 $-1$。

输入 1

11 3
2 3 5

输出 1

3

裁成 $5$ 厘米、$3$ 厘米、$3$ 厘米三段：$5+3+3=11$，正好一条彩带；只裁两段的话最多凑到 $5+5=10$ 厘米，不够长。

$1\le L\le 2\times 10^4$，$1\le m\le 100$，$1\le b_i\le 10^9$。