import sys

x,n=list(map(int,input().split()))

ans=10000

ansaa=10000

ans1=[]

ans2=[]

ans3=[]

if n>0:

    l=list(map(int,input().split()))

else:

    print(x)

    sys.exit()

for i in range(len(l)):

    if abs(ans-l[i])<ans:

        ans1.append(l[i])

        ans1.append(l[i]-1)

        ans1.append(l[i]+1)

ans1=sorted(ans1)

for j in range(len(ans1)):

    if abs(x-ans1[j])<ans and ans1[j] not in l:

        ans2.append(ans1[j])

        ans=min(ans,x-ans1[j])

print((max(ans2)))
import sys

x,n=list(map(int,input().split()))

ans=10000

ans1=[]

ans2=[]

if n>0:

    l=list(map(int,input().split()))

else:

    print(x)

    sys.exit()

for i in range(len(l)):

    if abs(ans-l[i])<ans:

        ans1.append(l[i])

        ans1.append(l[i]-1)

        ans1.append(l[i]+1)

ans1=sorted(ans1)

for j in range(len(ans1)):

    if abs(x-ans1[j])<ans and ans1[j] not in l:

        ans2.append(ans1[j])

        ans=min(ans,x-ans1[j])

print((max(ans2)))
import sys

x, n = list(map(int, input().split()))
ans = 10000
ansaa = 10000
ans1 = []
ans2 = []
ans3 = []
if n > 0:
    l = list(map(int, input().split()))
else:
    print(x)
    sys.exit()
for i in range(len(l)):
    if abs(ans - l[i]) < ans:
        ans1.append(l[i])
        ans1.append(l[i] - 1)
        ans1.append(l[i] + 1)
ans1 = sorted(ans1)
for j in range(len(ans1)):
    if abs(x - ans1[j]) < ans and ans1[j] not in l:
        ans2.append(ans1[j])
        ans = min(ans, x - ans1[j])
print((max(ans2)))

import sys

x, n = list(map(int, input().split()))
ans = 10000
ans1 = []
ans2 = []
if n > 0:
    l = list(map(int, input().split()))
else:
    print(x)
    sys.exit()
for i in range(len(l)):
    if abs(ans - l[i]) < ans:
        ans1.append(l[i])
        ans1.append(l[i] - 1)
        ans1.append(l[i] + 1)
ans1 = sorted(ans1)
for j in range(len(ans1)):
    if abs(x - ans1[j]) < ans and ans1[j] not in l:
        ans2.append(ans1[j])
        ans = min(ans, x - ans1[j])
print((max(ans2)))

-ansaa = 10000 -ans3 = []