// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    int randomassuselessinfo,n;cin>>randomassuselessinfo>>n;
    vector<int> v(n),ans(n,-1),mx(n);
    for(int i = 0;i<n;i++){
        cin>>v[i];
        mx[i]=v[i];
        if(i>0)mx[i]=max(mx[i],mx[i-1]);
    }
    for(int i = 0;i<n;i++){
        int lo=-1,hi=i,mi=0;
        while(lo<hi-1){
            mi=(lo+hi)/2;
            if(mx[mi]>v[i])hi=mi;
            else lo=mi;
        }
        if(hi!=i)ans[i]=hi;
    }
    map<int,int> m;
    for(int i = 0;i<n;i++){
        if(ans[i]!=-1)m[ans[i]]++;
    }
    int cnt=0;
    for(auto [a,b]:m)cnt++;
    cout<<cnt<<endl;
}