#include <iostream>
using namespace std;
int absFunc(int,int);
int main()
{
int t; //liczba testów
while(t--)
{
int m, n;
//m - liczba, do której wartość najbliższa będzie szukana
//n - ilość liczb
cin >> m >> n;
int *tab=new int[n];
for(int i=0;i<n;i++)
{
cin >> tab[i];
}
int index, abs;
//index - przechowuje indeks komórki o (aktualnie) najbliższej wartości do m
//abs - przechowuje aktualnie najmniejszą wartość bezwzględną
for(int i=0;i<n;i++)
{
if(i==0)
{
abs=absFunc(tab[0],m);
index=0;
}
else
{
if(absFunc(tab[i],m)<abs)
{
abs=absFunc(tab[i],m);
index=i;
}
else
{
continue;
}
}
}
cout << tab[index] << "\n";
}
return 0;
}
int absFunc(int tabVal, int mVal)
{
if(tabVal>mVal){return (tabVal-mVal);}
else{return (mVal-tabVal);}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgYWJzRnVuYyhpbnQsaW50KTsKaW50IG1haW4oKQp7CiAgICAgICAgaW50IHQ7IC8vbGljemJhIHRlc3TDs3cKICAgICAgICB3aGlsZSh0LS0pCiAgICAgICAgewogICAgICAgICAgICAgICAgaW50IG0sIG47CiAgICAgICAgICAgICAgICAvL20gLSBsaWN6YmEsIGRvIGt0w7NyZWogd2FydG/Fm8SHIG5hamJsacW8c3phIGLEmWR6aWUgc3p1a2FuYQogICAgICAgICAgICAgICAgLy9uIC0gaWxvxZvEhyBsaWN6YgogICAgICAgICAgICAgICAgY2luID4+IG0gPj4gbjsKICAgICAgICAgICAgICAgIGludCAqdGFiPW5ldyBpbnRbbl07CiAgICAgICAgICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBjaW4gPj4gdGFiW2ldOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgaW50IGluZGV4LCBhYnM7CiAgICAgICAgICAgICAgICAvL2luZGV4IC0gcHJ6ZWNob3d1amUgaW5kZWtzIGtvbcOzcmtpIG8gKGFrdHVhbG5pZSkgbmFqYmxpxbxzemVqIHdhcnRvxZtjaSBkbyBtCiAgICAgICAgICAgICAgICAvL2FicyAtIHByemVjaG93dWplIGFrdHVhbG5pZSBuYWptbmllanN6xIUgd2FydG/Fm8SHIGJlend6Z2zEmWRuxIUKICAgICAgICAgICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmKGk9PTApCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBhYnM9YWJzRnVuYyh0YWJbMF0sbSk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaW5kZXg9MDsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihhYnNGdW5jKHRhYltpXSxtKTxhYnMpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYWJzPWFic0Z1bmModGFiW2ldLG0pOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaW5kZXg9aTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgY291dCA8PCB0YWJbaW5kZXhdIDw8ICJcbiI7CiAgICAgICAgfQogICAgICAgIHJldHVybiAwOwp9CmludCBhYnNGdW5jKGludCB0YWJWYWwsIGludCBtVmFsKQp7CiAgICAgICAgaWYodGFiVmFsPm1WYWwpe3JldHVybiAodGFiVmFsLW1WYWwpO30KICAgICAgICBlbHNle3JldHVybiAobVZhbC10YWJWYWwpO30KfQ==