У вас есть два портрета, выполненных в виде круга радиуса R. И большой набор круглых рам для таких портретов.
Для этих портретов необходимо найти одинаковые рамы. Рама должна быть того же размера, что и портрет, или чуть меньше (портрет выполнен на холсте, который можно немного подрезать). Но размер рамы должен быть как можно более близок к R.
Первая строка входного файла INPUT.TXT содержит два целых числа R – радиус портретов и N – количество найденных рам (1 ≤ N, R ≤ 106). Вторая строка содержит N целых чисел, разделенных пробелами – радиусы рам. Все эти числа не превышают 106.
В выходной файл OUTPUT.TXT выведите найденный радиус рам. Если двух подходящих рам с одинаковым радиусом не найдется, следует вывести 0.
№ | INPUT.TXT | OUTPUT.TXT |
1 | 15 8
21 5 34 12 4 5 78 12 | 12 |
2 | 15 8
21 5 34 12 4 6 21 14 | 0 |