Ближайшее к заданному
2000 мс · 256 МБ · всё или ничего
Даны список из чисел и число . Найдите элемент, ближайший к по величине.
Если таких элементов несколько, выведите наименьший из них.
Формат ввода
В первой строке числа от до и от до через пробел. Во второй — целых чисел от до .
Формат вывода
Одно число.
Примеры
ввод
5 5 3 8 1 9 5
вывод
5
Примечание
После сортировки при равном расстоянии первым встретится меньший — это как раз то, что просят.
Войдите, чтобы отправлять решения.