#99. 可乐(The Great Mixing)

可乐(The Great Mixing)

题目描述

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

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

输入格式

第一行给出正整数 n,kn,k

第二行给出正整数 aia_i

输出格式

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

样例

样例输入

400 4
100 300 450 500

样例输出

样例解释

选择 300 和 500

数据范围与提示

对于 30% 的数据, 1n101 \leq n \leq 10

对于 100% 的数据, 1n,k10001 \leq n,k \leq 1000