import sys



sys.setrecursionlimit(10**7)

def I(): return int(sys.stdin.readline().rstrip())

def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))  #空白あり

def LI2(): return list(map(int,sys.stdin.readline().rstrip()))  #空白なし

def S(): return sys.stdin.readline().rstrip()

def LS(): return list(sys.stdin.readline().rstrip().split())  #空白あり

def LS2(): return list(sys.stdin.readline().rstrip())  #空白なし



X,N = list(map(int,S().split()))

p = LI()

p = sorted(p)



for i in range(N+2):

    if not (X-i in p):

        print((X-i))

        exit()

    if not (X+i in p):

        print((X+i))

        exit()
import sys



def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))  #空白あり

def S(): return sys.stdin.readline().rstrip()



X,N = list(map(int,S().split()))

p = LI()

p = sorted(p)



for i in range((N+1)//2+1):

    if not (X-i in p):

        print((X-i))

        exit()

    if not (X+i in p):

        print((X+i))

        exit()
import sys

sys.setrecursionlimit(10**7)


def I():
    return int(sys.stdin.readline().rstrip())


def LI():
    return list(map(int, sys.stdin.readline().rstrip().split()))  # 空白あり


def LI2():
    return list(map(int, sys.stdin.readline().rstrip()))  # 空白なし


def S():
    return sys.stdin.readline().rstrip()


def LS():
    return list(sys.stdin.readline().rstrip().split())  # 空白あり


def LS2():
    return list(sys.stdin.readline().rstrip())  # 空白なし


X, N = list(map(int, S().split()))
p = LI()
p = sorted(p)
for i in range(N + 2):
    if not (X - i in p):
        print((X - i))
        exit()
    if not (X + i in p):
        print((X + i))
        exit()

import sys


def LI():
    return list(map(int, sys.stdin.readline().rstrip().split()))  # 空白あり


def S():
    return sys.stdin.readline().rstrip()


X, N = list(map(int, S().split()))
p = LI()
p = sorted(p)
for i in range((N + 1) // 2 + 1):
    if not (X - i in p):
        print((X - i))
        exit()
    if not (X + i in p):
        print((X + i))
        exit()

- -sys.setrecursionlimit(10**7) - - -def I(): -    return int(sys.stdin.readline().rstrip()) -def LI2(): -    return list(map(int, sys.stdin.readline().rstrip()))  # 空白なし - - - - -def LS(): -    return list(sys.stdin.readline().rstrip().split())  # 空白あり - - -def LS2(): -    return list(sys.stdin.readline().rstrip())  # 空白なし -for i in range(N + 2): +for i in range((N + 1) // 2 + 1):