#include <iostream>
using namespace std;
bool SenSearch(int a[], int n, int x) {
a[n] = x;
int i = 0;
while (a[i] != x)
i++;
return i < n;
}
int main() {
int x, n;
cin >> x >> n;
int a[1000000];
for (int i = 0; i < n; i++)
cin >> a[i];
if (SenSearch(a, n, x))
cout << "true";
else
cout << "false";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBTZW5TZWFyY2goaW50IGFbXSwgaW50IG4sIGludCB4KSB7CiAgICBhW25dID0geDsKCiAgICBpbnQgaSA9IDA7CiAgICB3aGlsZSAoYVtpXSAhPSB4KQogICAgICAgIGkrKzsKCiAgICByZXR1cm4gaSA8IG47Cn0KCmludCBtYWluKCkgewogICAgaW50IHgsIG47CiAgICBjaW4gPj4geCA+PiBuOwoKICAgIGludCBhWzEwMDAwMDBdOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgIGNpbiA+PiBhW2ldOwoKICAgIGlmIChTZW5TZWFyY2goYSwgbiwgeCkpCiAgICAgICAgY291dCA8PCAidHJ1ZSI7CiAgICBlbHNlCiAgICAgICAgY291dCA8PCAiZmFsc2UiOwoKICAgIHJldHVybiAwOwp9Cg==