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

Коментарі

Ще немає коментарів.