#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;
        }
    }
    int db=0;
    if(felre.size()>0)
    {
        sort(felre.begin(),felre.begin()+felre.size(),comp);
        for(int i=0;i<lerak.size();i++)
        {
            if(felre.size()>0 && felre.back()<lerak[i])
            {
                db++;
                while(felre.size()>0 && felre.back()<lerak[i])
                {
                    felre.pop_back();
                }
            }
        }
    }
    cout << db;
    return 0;
}