import java.util.*;
import java.lang.*;
class Main
{
  public static void main(String args[])
  {
    Scanner sc=new Scanner(System.in);
    int k=sc.nextInt();
    int n=sc.nextInt();
    if(n==0)
       System.out.println(k);
    else
    {
      HashSet<Integer> s=new HashSet<Integer>();
      for(int i=0;i<n;i++)
        s.add(sc.nextInt());
      if(!s.contains(k))
      {
        System.out.println(k);
        return;
      }
      for(int d=1;true;d++)
      {
        if(!s.contains(k-d))
        {
          System.out.println(k-d);
          return;
        }
        if(!s.contains(k+d))
        {
          System.out.println(k+d);
          return;
        }
      }
    }
  }
} import java.util.*; util.* java import java.lang.*; lang.* java class Main
{
  public static void main(String args[])
  {
    Scanner sc=new Scanner(System.in);
    int k=sc.nextInt();
    int n=sc.nextInt();
    if(n==0)
       System.out.println(k);
    else
    {
      HashSet<Integer> s=new HashSet<Integer>();
      for(int i=0;i<n;i++)
        s.add(sc.nextInt());
      if(!s.contains(k))
      {
        System.out.println(k);
        return;
      }
      for(int d=1;true;d++)
      {
        if(!s.contains(k-d))
        {
          System.out.println(k-d);
          return;
        }
        if(!s.contains(k+d))
        {
          System.out.println(k+d);
          return;
        }
      }
    }
  }
} Main public static void main(String args[])
  {
    Scanner sc=new Scanner(System.in);
    int k=sc.nextInt();
    int n=sc.nextInt();
    if(n==0)
       System.out.println(k);
    else
    {
      HashSet<Integer> s=new HashSet<Integer>();
      for(int i=0;i<n;i++)
        s.add(sc.nextInt());
      if(!s.contains(k))
      {
        System.out.println(k);
        return;
      }
      for(int d=1;true;d++)
      {
        if(!s.contains(k-d))
        {
          System.out.println(k-d);
          return;
        }
        if(!s.contains(k+d))
        {
          System.out.println(k+d);
          return;
        }
      }
    }
  } main {
    Scanner sc=new Scanner(System.in);
    int k=sc.nextInt();
    int n=sc.nextInt();
    if(n==0)
       System.out.println(k);
    else
    {
      HashSet<Integer> s=new HashSet<Integer>();
      for(int i=0;i<n;i++)
        s.add(sc.nextInt());
      if(!s.contains(k))
      {
        System.out.println(k);
        return;
      }
      for(int d=1;true;d++)
      {
        if(!s.contains(k-d))
        {
          System.out.println(k-d);
          return;
        }
        if(!s.contains(k+d))
        {
          System.out.println(k+d);
          return;
        }
      }
    }
  } Scanner sc=new Scanner(System.in); sc new Scanner(System.in) int k=sc.nextInt(); k sc.nextInt() sc.nextInt sc int n=sc.nextInt(); n sc.nextInt() sc.nextInt sc if(n==0)
       System.out.println(k);
    else
    {
      HashSet<Integer> s=new HashSet<Integer>();
      for(int i=0;i<n;i++)
        s.add(sc.nextInt());
      if(!s.contains(k))
      {
        System.out.println(k);
        return;
      }
      for(int d=1;true;d++)
      {
        if(!s.contains(k-d))
        {
          System.out.println(k-d);
          return;
        }
        if(!s.contains(k+d))
        {
          System.out.println(k+d);
          return;
        }
      }
    } n==0 n 0 System.out.println(k) System.out.println System.out System System.out k {
      HashSet<Integer> s=new HashSet<Integer>();
      for(int i=0;i<n;i++)
        s.add(sc.nextInt());
      if(!s.contains(k))
      {
        System.out.println(k);
        return;
      }
      for(int d=1;true;d++)
      {
        if(!s.contains(k-d))
        {
          System.out.println(k-d);
          return;
        }
        if(!s.contains(k+d))
        {
          System.out.println(k+d);
          return;
        }
      }
    } HashSet<Integer> s=new HashSet<Integer>(); s new HashSet<Integer>() for(int i=0;i<n;i++)
        s.add(sc.nextInt()); int i=0; int i=0; i 0 i<n i n i++ i++ i s.add(sc.nextInt()); s.add(sc.nextInt()) s.add s sc.nextInt() sc.nextInt sc if(!s.contains(k))
      {
        System.out.println(k);
        return;
      } !s.contains(k) s.contains(k) s.contains s k {
        System.out.println(k);
        return;
      } System.out.println(k) System.out.println System.out System System.out k return; for(int d=1;true;d++)
      {
        if(!s.contains(k-d))
        {
          System.out.println(k-d);
          return;
        }
        if(!s.contains(k+d))
        {
          System.out.println(k+d);
          return;
        }
      } int d=1; int d=1; d 1 true d++ d++ d {
        if(!s.contains(k-d))
        {
          System.out.println(k-d);
          return;
        }
        if(!s.contains(k+d))
        {
          System.out.println(k+d);
          return;
        }
      } {
        if(!s.contains(k-d))
        {
          System.out.println(k-d);
          return;
        }
        if(!s.contains(k+d))
        {
          System.out.println(k+d);
          return;
        }
      } if(!s.contains(k-d))
        {
          System.out.println(k-d);
          return;
        } !s.contains(k-d) s.contains(k-d) s.contains s k-d k d {
          System.out.println(k-d);
          return;
        } System.out.println(k-d) System.out.println System.out System System.out k-d k d return; if(!s.contains(k+d))
        {
          System.out.println(k+d);
          return;
        } !s.contains(k+d) s.contains(k+d) s.contains s k+d k d {
          System.out.println(k+d);
          return;
        } System.out.println(k+d) System.out.println System.out System System.out k+d k d return; String args[] args
import java.util.*;
import java.lang.*;
class Main
{
  public static void main(String args[])
  {
    Scanner sc=new Scanner(System.in);
    int k=sc.nextInt();
    int n=sc.nextInt();
    if(n==0)
       System.out.println(k);
    else
    {
      HashSet<Integer> s=new HashSet<Integer>();
      for(int i=0;i<n;i++)
        s.add(sc.nextInt());
      if(!s.contains(k))
      {
        System.out.println(k);
        return;
      }
      for(int d=1;true;d++)
      {
        if(!s.contains(k-d))
        {
          System.out.println(k-d);
          return;
        }
        if(!s.contains(k+d))
        {
          System.out.println(k+d);
          return;
        }
      }
    }
  }
}
