#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;
}