#include <iostream>
#include<stdio.h>


using namespace std;

long int n,m,arbore[300000];

void constructie(long int nod, long int poz, long long int valoare, long int stg, long int drp)
{

    if(poz<=drp && poz>=stg && drp==stg){ arbore[nod]=valoare;  }

    else if(poz<=drp && poz>=stg)
    {

        if(valoare>arbore[nod])arbore[nod]=valoare;
        long int mij=(stg+drp)/2;
        constructie(2*nod,poz,valoare,stg,mij);
        constructie(2*nod+1,poz,valoare,mij+1,drp);

    }
}


int main()
{
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);

cin>>n>>m;
long int i;
for(i=1; i<=n; i++){long long int aux; cin>>aux; constructie(1,i,aux,1,n);   }

cout<<1;








    return 0;
}