题目描述

有 $k$ 种可乐，第 $i$ 瓶可乐的 $\tt CO_2$ 浓度是 $a_i/1000$，问要配置出浓度 $n/1000$ 的可乐，最少需要几瓶可乐。

输入格式

第一行 $n$ 和 $k$，$0\le n\le 1000$，$1\le k\le 10^6$。

第二行 $k$ 个整数，第 $i$ 个整数表示 $a_i$，$0\le a_i\le 1000$。

输出格式

一行，表示最少需要几瓶，无解输出 $-1$。

400 4
100 300 450 500

2

50 2
100 25

3