function Main(input) {
  input=input.split("\n");
  const X=input[0].split(' ')[0]-0;
  const N=input[0].split(' ')[1]-0;
  
  var array=input[1].split(' ').map(e=>{
    return e-0;
  }).sort((a,b)=>{
    return Math.abs(a-X)-Math.abs(b-X)||a-b;
  });
  var counter=0;
  while(counter<array.length){
    if(Math.abs(array[counter]-X)!==Math.floor((counter+1)/2)){
      console.log(counter%2===0?X+Math.floor((counter+1)/2):X-Math.floor((counter+1)/2));
      return;
    }
    counter++;
  }
  counter--;
  console.log(N%2===0?X+Math.floor((counter+1)/2):X-Math.floor((counter+1)/2)-1);
  
}


//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
  



  
