题目描述

梦梦喜欢喝可乐，而且只喜欢喝特定浓度二氧化碳的可乐。

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

输入格式

第一行给出正整数 $n,k$ 。

第二行给出正整数 $a_i$ 。

输出格式

输出一行表示答案，无解输出 -1 。

样例

样例输入

400 4
100 300 450 500

样例输出

2

样例解释

选择 300 和 500

数据范围与提示

对于 30% 的数据， $1 \leq n \leq 10$ 。

对于 100% 的数据， $1 \leq n,k \leq 1000$ 。