import java.util.*;

class Main{
  public static void main(String[] args){
    Scanner scn=new Scanner(System.in);
    int x=scn.nextInt();
    int x_=x;
    int n=scn.nextInt();
    ArrayList<Integer> p=new ArrayList<>();
    
    for(int i=0;i<n;i++){
      p.add(scn.nextInt());
    }
    Collections.sort(p);
    int a=0;
    int ans=x;
    
OUT: for(int i=0;i<p.size();i++){
      if(x<=p.get(i)||i>=p.size()){
        a=i;
        for(int j=a;j>=0;j--){
          if(x_-p.get(j)==0) x_--;
          else if(x_>p.get(j)) break;
        }
         a=Math.abs(x-x_);
         ans=x_;
         x_=x;
        
         for(int j=i;j<p.size();j++){
          if(x_-p.get(j)==0) x_++;
          else if(x_<p.get(j)||x_>x+a-1) break OUT;
          if(j>=p.size()-1) break OUT;
        }
      }
    }
    
    if(Math.abs(x_-x)<a) ans=x_;
    
    System.out.println(ans);
  }
} import java.util.*; util.* java class Main{
  public static void main(String[] args){
    Scanner scn=new Scanner(System.in);
    int x=scn.nextInt();
    int x_=x;
    int n=scn.nextInt();
    ArrayList<Integer> p=new ArrayList<>();
    
    for(int i=0;i<n;i++){
      p.add(scn.nextInt());
    }
    Collections.sort(p);
    int a=0;
    int ans=x;
    
OUT: for(int i=0;i<p.size();i++){
      if(x<=p.get(i)||i>=p.size()){
        a=i;
        for(int j=a;j>=0;j--){
          if(x_-p.get(j)==0) x_--;
          else if(x_>p.get(j)) break;
        }
         a=Math.abs(x-x_);
         ans=x_;
         x_=x;
        
         for(int j=i;j<p.size();j++){
          if(x_-p.get(j)==0) x_++;
          else if(x_<p.get(j)||x_>x+a-1) break OUT;
          if(j>=p.size()-1) break OUT;
        }
      }
    }
    
    if(Math.abs(x_-x)<a) ans=x_;
    
    System.out.println(ans);
  }
} Main public static void main(String[] args){
    Scanner scn=new Scanner(System.in);
    int x=scn.nextInt();
    int x_=x;
    int n=scn.nextInt();
    ArrayList<Integer> p=new ArrayList<>();
    
    for(int i=0;i<n;i++){
      p.add(scn.nextInt());
    }
    Collections.sort(p);
    int a=0;
    int ans=x;
    
OUT: for(int i=0;i<p.size();i++){
      if(x<=p.get(i)||i>=p.size()){
        a=i;
        for(int j=a;j>=0;j--){
          if(x_-p.get(j)==0) x_--;
          else if(x_>p.get(j)) break;
        }
         a=Math.abs(x-x_);
         ans=x_;
         x_=x;
        
         for(int j=i;j<p.size();j++){
          if(x_-p.get(j)==0) x_++;
          else if(x_<p.get(j)||x_>x+a-1) break OUT;
          if(j>=p.size()-1) break OUT;
        }
      }
    }
    
    if(Math.abs(x_-x)<a) ans=x_;
    
    System.out.println(ans);
  } main {
    Scanner scn=new Scanner(System.in);
    int x=scn.nextInt();
    int x_=x;
    int n=scn.nextInt();
    ArrayList<Integer> p=new ArrayList<>();
    
    for(int i=0;i<n;i++){
      p.add(scn.nextInt());
    }
    Collections.sort(p);
    int a=0;
    int ans=x;
    
OUT: for(int i=0;i<p.size();i++){
      if(x<=p.get(i)||i>=p.size()){
        a=i;
        for(int j=a;j>=0;j--){
          if(x_-p.get(j)==0) x_--;
          else if(x_>p.get(j)) break;
        }
         a=Math.abs(x-x_);
         ans=x_;
         x_=x;
        
         for(int j=i;j<p.size();j++){
          if(x_-p.get(j)==0) x_++;
          else if(x_<p.get(j)||x_>x+a-1) break OUT;
          if(j>=p.size()-1) break OUT;
        }
      }
    }
    
    if(Math.abs(x_-x)<a) ans=x_;
    
    System.out.println(ans);
  } Scanner scn=new Scanner(System.in); scn new Scanner(System.in) int x=scn.nextInt(); x scn.nextInt() scn.nextInt scn int x_=x; x_ x int n=scn.nextInt(); n scn.nextInt() scn.nextInt scn ArrayList<Integer> p=new ArrayList<>(); p new ArrayList<>() for(int i=0;i<n;i++){
      p.add(scn.nextInt());
    } int i=0; int i=0; i 0 i<n i n i++ i++ i {
      p.add(scn.nextInt());
    } {
      p.add(scn.nextInt());
    } p.add(scn.nextInt()) p.add p scn.nextInt() scn.nextInt scn Collections.sort(p) Collections.sort Collections p int a=0; a 0 int ans=x; ans x if(Math.abs(x_-x)<a) ans=x_; Math.abs(x_-x)<a Math.abs(x_-x) Math.abs Math x_-x x_ x a ans=x_ ans x_ System.out.println(ans) System.out.println System.out System System.out ans String[] args args
import java.util.*;

class Main{
  public static void main(String[] args){
    Scanner scn=new Scanner(System.in);
    int x=scn.nextInt();
    int x_=x;
    int n=scn.nextInt();
    ArrayList<Integer> p=new ArrayList<>();
    
    for(int i=0;i<n;i++){
      p.add(scn.nextInt());
    }
    Collections.sort(p);
    int a=0;
    int ans=x;
    
OUT: for(int i=0;i<p.size();i++){
      if(x<=p.get(i)||i>=p.size()){
        a=i;
        for(int j=a;j>=0;j--){
          if(x_-p.get(j)==0) x_--;
          else if(x_>p.get(j)) break;
        }
         a=Math.abs(x-x_);
         ans=x_;
         x_=x;
        
         for(int j=i;j<p.size();j++){
          if(x_-p.get(j)==0) x_++;
          else if(x_<p.get(j)||x_>x+a-1) break OUT;
          if(j>=p.size()-1) break OUT;
        }
      }
    }
    
    if(Math.abs(x_-x)<a) ans=x_;
    
    System.out.println(ans);
  }
}
