问题2424--越靠近,越幸运

2424: 越靠近,越幸运

时间限制: 1 Sec  内存限制: 128 MB
提交: 197  解决: 66
[提交] [状态] [讨论版] [命题人:]
题目描述

对于普通数字来说,越接近幸运数字,也会变得越幸运。
已知幸运数字X,现存在N个普通数字,他们为了变得更幸运,通过组和的方式来尝试靠近幸运数字X。请问他们通过组和的方式获得最幸运的数字是多少?幸运数字不喜欢比它大的数字,即:组和成的数字如果大于幸运数字,它不会变的幸运。

输入

测试实例包括T组测试数据。(T <= 100)
每组测试数据第一行为两个数字X和N,第二行为N个普通数字。(0 <= X <= 1e6, 0 < N <= 10, 0 <= 普通数字 <= 1e6, 涉及到的所有数字均为整数)

输出

对于每组测试数据,输出可以获得的最幸运的数字。不存在最幸运的数字,输出-1

样例输入 Copy
3
50 2
25 26
5 4
2 3 4 6
1 1
5
样例输出 Copy
26
5
-1
来源/分类