#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

bool comp(int i, int j)
{
    return(i>j);
}

int main()
{
    long long n;
    int k;
    cin >> n >> k;
    long long maxsz=0;
    long long szam;
    vector<long long> lerak;
    vector<long long> felre;
    for(int i=0;i<k;i++)
    {
        cin >> szam;
        if(szam<maxsz) felre.push_back(szam);
        else
        {
            lerak.push_back(szam);
            maxsz=szam;
        }
    }
    sort(felre.begin(),felre.begin()+felre.size(),comp);
    int db=0;
    for(int i=0;i<lerak.size();i++)
    {
        if(felre.back()<lerak[i])
        {
            db++;
            while(felre.size()>0 && felre.back()<lerak[i])
            {
                felre.pop_back();
            }
        }
    }
    cout << db;
    return 0;
}