#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using pii=pair<ll,ll>;

int main(){
    ll n,k;cin>>n>>k;
    vector<ll> sor(k);
    vector<pii> ossz(k);
    for(int i=0;i<k;i++){
        ll a;cin>>a;
        sor[i]=a;
        ossz[i]={a,i};
    }
    sort(ossz.begin(),ossz.end());
    int id=-1,ans=0;
    for(int i=0;i<k;i++){
        ll x=sor[i];
        int cnt=0;
        while(id<k-1&&ossz[id+1].first<x){
            id++;
            if(ossz[id].second>i)cnt++;
        }
        if(cnt)ans++;
    }
    cout<<ans<<'\n';
}