import java.util.Scanner;

class Main{
  public static void main(String[] args){
    Scanner scan=new Scanner(System.in);
    int flag=scan.nextInt();
    int num=scan.nextInt();
    int[] stk=new int[num];
    for(int a=0; a<num; a++){
      stk[a]=scan.nextInt();
    }
    boolean tmp=true;
    int ans=0;
    int count=0;
    boolean cap=true;
    boolean capplus=true;
    boolean capminus=true;
    while(tmp){
      capplus=true;
      capminus=true;
      cap=true;
      if(flag-count>0){
        for(int a=0; a<num; a++){
          if(flag-count==stk[a]){
            cap=false;
            capminus=false;
          }
        }
      }
      if(!cap){
        cap=true;
        for(int a=0; a<num; a++){
          if(flag+count==stk[a]){
            cap=false;
            capplus=false;
          }
        }
      }
      if(cap){
        if(capminus){
           ans=flag-count;
        }
        else if(capplus){
           ans=flag+count;
        }
        tmp=false;
      }
      count++;
    }
    System.out.println(ans);
  }
} import java.util.Scanner; Scanner java.util class Main{
  public static void main(String[] args){
    Scanner scan=new Scanner(System.in);
    int flag=scan.nextInt();
    int num=scan.nextInt();
    int[] stk=new int[num];
    for(int a=0; a<num; a++){
      stk[a]=scan.nextInt();
    }
    boolean tmp=true;
    int ans=0;
    int count=0;
    boolean cap=true;
    boolean capplus=true;
    boolean capminus=true;
    while(tmp){
      capplus=true;
      capminus=true;
      cap=true;
      if(flag-count>0){
        for(int a=0; a<num; a++){
          if(flag-count==stk[a]){
            cap=false;
            capminus=false;
          }
        }
      }
      if(!cap){
        cap=true;
        for(int a=0; a<num; a++){
          if(flag+count==stk[a]){
            cap=false;
            capplus=false;
          }
        }
      }
      if(cap){
        if(capminus){
           ans=flag-count;
        }
        else if(capplus){
           ans=flag+count;
        }
        tmp=false;
      }
      count++;
    }
    System.out.println(ans);
  }
} Main public static void main(String[] args){
    Scanner scan=new Scanner(System.in);
    int flag=scan.nextInt();
    int num=scan.nextInt();
    int[] stk=new int[num];
    for(int a=0; a<num; a++){
      stk[a]=scan.nextInt();
    }
    boolean tmp=true;
    int ans=0;
    int count=0;
    boolean cap=true;
    boolean capplus=true;
    boolean capminus=true;
    while(tmp){
      capplus=true;
      capminus=true;
      cap=true;
      if(flag-count>0){
        for(int a=0; a<num; a++){
          if(flag-count==stk[a]){
            cap=false;
            capminus=false;
          }
        }
      }
      if(!cap){
        cap=true;
        for(int a=0; a<num; a++){
          if(flag+count==stk[a]){
            cap=false;
            capplus=false;
          }
        }
      }
      if(cap){
        if(capminus){
           ans=flag-count;
        }
        else if(capplus){
           ans=flag+count;
        }
        tmp=false;
      }
      count++;
    }
    System.out.println(ans);
  } main {
    Scanner scan=new Scanner(System.in);
    int flag=scan.nextInt();
    int num=scan.nextInt();
    int[] stk=new int[num];
    for(int a=0; a<num; a++){
      stk[a]=scan.nextInt();
    }
    boolean tmp=true;
    int ans=0;
    int count=0;
    boolean cap=true;
    boolean capplus=true;
    boolean capminus=true;
    while(tmp){
      capplus=true;
      capminus=true;
      cap=true;
      if(flag-count>0){
        for(int a=0; a<num; a++){
          if(flag-count==stk[a]){
            cap=false;
            capminus=false;
          }
        }
      }
      if(!cap){
        cap=true;
        for(int a=0; a<num; a++){
          if(flag+count==stk[a]){
            cap=false;
            capplus=false;
          }
        }
      }
      if(cap){
        if(capminus){
           ans=flag-count;
        }
        else if(capplus){
           ans=flag+count;
        }
        tmp=false;
      }
      count++;
    }
    System.out.println(ans);
  } Scanner scan=new Scanner(System.in); scan new Scanner(System.in) int flag=scan.nextInt(); flag scan.nextInt() scan.nextInt scan int num=scan.nextInt(); num scan.nextInt() scan.nextInt scan int[] stk=new int[num]; stk new int[num] num for(int a=0; a<num; a++){
      stk[a]=scan.nextInt();
    } int a=0; int a=0; a 0 a<num a num a++ a++ a {
      stk[a]=scan.nextInt();
    } {
      stk[a]=scan.nextInt();
    } stk[a]=scan.nextInt() stk[a] stk a scan.nextInt() scan.nextInt scan boolean tmp=true; tmp true int ans=0; ans 0 int count=0; count 0 boolean cap=true; cap true boolean capplus=true; capplus true boolean capminus=true; capminus true while(tmp){
      capplus=true;
      capminus=true;
      cap=true;
      if(flag-count>0){
        for(int a=0; a<num; a++){
          if(flag-count==stk[a]){
            cap=false;
            capminus=false;
          }
        }
      }
      if(!cap){
        cap=true;
        for(int a=0; a<num; a++){
          if(flag+count==stk[a]){
            cap=false;
            capplus=false;
          }
        }
      }
      if(cap){
        if(capminus){
           ans=flag-count;
        }
        else if(capplus){
           ans=flag+count;
        }
        tmp=false;
      }
      count++;
    } tmp {
      capplus=true;
      capminus=true;
      cap=true;
      if(flag-count>0){
        for(int a=0; a<num; a++){
          if(flag-count==stk[a]){
            cap=false;
            capminus=false;
          }
        }
      }
      if(!cap){
        cap=true;
        for(int a=0; a<num; a++){
          if(flag+count==stk[a]){
            cap=false;
            capplus=false;
          }
        }
      }
      if(cap){
        if(capminus){
           ans=flag-count;
        }
        else if(capplus){
           ans=flag+count;
        }
        tmp=false;
      }
      count++;
    } capplus=true capplus true capminus=true capminus true cap=true cap true if(flag-count>0){
        for(int a=0; a<num; a++){
          if(flag-count==stk[a]){
            cap=false;
            capminus=false;
          }
        }
      } flag-count>0 flag-count flag count 0 {
        for(int a=0; a<num; a++){
          if(flag-count==stk[a]){
            cap=false;
            capminus=false;
          }
        }
      } for(int a=0; a<num; a++){
          if(flag-count==stk[a]){
            cap=false;
            capminus=false;
          }
        } int a=0; int a=0; a 0 a<num a num a++ a++ a {
          if(flag-count==stk[a]){
            cap=false;
            capminus=false;
          }
        } {
          if(flag-count==stk[a]){
            cap=false;
            capminus=false;
          }
        } if(flag-count==stk[a]){
            cap=false;
            capminus=false;
          } flag-count==stk[a] flag-count flag count stk[a] stk a {
            cap=false;
            capminus=false;
          } cap=false cap false capminus=false capminus false if(!cap){
        cap=true;
        for(int a=0; a<num; a++){
          if(flag+count==stk[a]){
            cap=false;
            capplus=false;
          }
        }
      } !cap cap {
        cap=true;
        for(int a=0; a<num; a++){
          if(flag+count==stk[a]){
            cap=false;
            capplus=false;
          }
        }
      } cap=true cap true for(int a=0; a<num; a++){
          if(flag+count==stk[a]){
            cap=false;
            capplus=false;
          }
        } int a=0; int a=0; a 0 a<num a num a++ a++ a {
          if(flag+count==stk[a]){
            cap=false;
            capplus=false;
          }
        } {
          if(flag+count==stk[a]){
            cap=false;
            capplus=false;
          }
        } if(flag+count==stk[a]){
            cap=false;
            capplus=false;
          } flag+count==stk[a] flag+count flag count stk[a] stk a {
            cap=false;
            capplus=false;
          } cap=false cap false capplus=false capplus false if(cap){
        if(capminus){
           ans=flag-count;
        }
        else if(capplus){
           ans=flag+count;
        }
        tmp=false;
      } cap {
        if(capminus){
           ans=flag-count;
        }
        else if(capplus){
           ans=flag+count;
        }
        tmp=false;
      } if(capminus){
           ans=flag-count;
        }
        else if(capplus){
           ans=flag+count;
        } capminus {
           ans=flag-count;
        } ans=flag-count ans flag-count flag count if(capplus){
           ans=flag+count;
        } capplus {
           ans=flag+count;
        } ans=flag+count ans flag+count flag count tmp=false tmp false count++ count System.out.println(ans) System.out.println System.out System System.out ans String[] args args
import java.util.Scanner;

class Main{
  public static void main(String[] args){
    Scanner scan=new Scanner(System.in);
    int flag=scan.nextInt();
    int num=scan.nextInt();
    int[] stk=new int[num];
    for(int a=0; a<num; a++){
      stk[a]=scan.nextInt();
    }
    boolean tmp=true;
    int ans=0;
    int count=0;
    boolean cap=true;
    boolean capplus=true;
    boolean capminus=true;
    while(tmp){
      capplus=true;
      capminus=true;
      cap=true;
      if(flag-count>0){
        for(int a=0; a<num; a++){
          if(flag-count==stk[a]){
            cap=false;
            capminus=false;
          }
        }
      }
      if(!cap){
        cap=true;
        for(int a=0; a<num; a++){
          if(flag+count==stk[a]){
            cap=false;
            capplus=false;
          }
        }
      }
      if(cap){
        if(capminus){
           ans=flag-count;
        }
        else if(capplus){
           ans=flag+count;
        }
        tmp=false;
      }
      count++;
    }
    System.out.println(ans);
  }
}
