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


int main() {
    //freopen("be1.txt", "r", stdin);

    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n, m;
    cin >> n >> m;


    vector<int> k(n); 
    int ans = 0; 

    for(int i = 0;i < n;i++ ) {
        cin >> k[i];
    }
    
    set<int> f;
    f.insert(k[0]); 
    int counter = 1; 

    bool increasing = true;

    for(int i = 1;i < n;i++ ) { 
        if(f.find(k[i]) != f.end()) {
            f.clear();
            counter++;
            f.insert(k[i]);
        } else if(k[i] < k[i-1]) {
            if(increasing) {
                increasing = false; 
            } else { 
                f.clear();
                counter++;
                increasing = true;
            }
            f.insert(k[i]);
        } else {
            if(!increasing) {
                f.clear();
                counter++;
                increasing = true;
            }
            f.insert(k[i]);
        }
    }

    cout << n - counter << endl;
    return 0;
}