Mã bài:
cpp_arrays_07
Điểm:
0,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Nguồn bài:
Dạng bài
Problem Statement
Cho 1 số nguyên $X$ và một dãy $N$ số nguyên khác: a1 a2 ... aN
Hãy xem trong các số không nằm trong dãy a1 a2 ... aN (Không nhất thiết phải là số dương) thì số nào gần số $X$ nhất.
Nếu có nhiều số thỏa mãn thì hãy in ra số nhỏ nhất.
Constraints
- 1 ≤ $X$ ≤ 100
- 0 ≤ $N$ ≤ 100
- 1 ≤ $p_{i}$ ≤ 100
- a1 a2 ... aN sẽ là các số khác nhau.
- Tất cả các số nhập vào đều là số nguyên.
Input
Input co dạng:
$X$ $N$
a1 a2 ... aN
Output
1 số nguyên thỏa mãn.
Sample
Input | Output |
---|---|
6 5 4 7 10 6 5 |
8 |
10 5 4 7 10 6 5 |
9 |
100 0 |
100 |
Bình luận