11410. Найближче число
Відправити розв'язок
Бали:
100
Time limit:
1.0s
Memory limit:
500M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
Дано ціле число \(X\) і послідовність цілих чисел довжини \(N\): \(p_1, \ldots, p_N\). Серед цілих чисел, які не містяться в послідовності \(p_1, \ldots, p_N\) (не обов’язково додатні), знайдіть ціле число, найближче до \(X\), тобто знайдіть ціле число, абсолютна різниця якого з \(X\) є мінімальною.
Якщо таких цілих чисел декілька, укажіть найменше з них.
Формат вхідних даних
Перший рядок містить цілі числа \(X, N\) (\(1 \le X \le 100\), \(0 \le N \le 100\))
Наступний рядок містить \(N\) цілих чисел \(p_i\) (\(1 \le p_i \le 100\))
Формат вихідних даних
У вихідний потік виведіть шукане число.
Примітка
До прикладу 1:
Серед цілих чисел, які не містяться в послідовності 4, 7, 10, 6, 5, найближче до 6 є 8.
Приклад вхідних даних
6 5
4 7 10 6 5
Приклад вихідних даних
8
Приклад вхідних даних
10 5
4 7 10 6 5
Приклад вихідних даних
9
Приклад вхідних даних
100 0
Приклад вихідних даних
100
Коментарі