#include <bits/stdc++.h>

using namespace std;

int main()
{
    iostream::sync_with_stdio(0);
    cin.tie(0);
    int n,k;
    int pont =0;
    cin >> n;
    cin >> k;
    bool nem;
    vector<unsigned long long> alma;
    unsigned long long current;
    for(int i =0; i<k;i++)
    {
        cin >> current; alma.push_back(current);
    }
    for(int i =0; i<k;i++)
    {
        nem = true;
        current = alma[i];
        if(current == n+1) continue;
        for(int j = i ; j < k; j++)
        {
            //cout << "almaj:" << alma[j] << " current:" << current<<endl;
            if(alma[j] < current)
            {
                if(nem)pont++;
                alma[j] = n+1;
                nem = false;
            }
        }
    }
    cout << pont;
}