#include <bits/stdc++.h>
//#include "grader.cpp"

using namespace std;


int valuta (int N, int *H) {
    int prefix[N], suffix[N];
    prefix[0]=H[0];
    suffix[N-1]=H[N-1];
    for (int i=1; i<N; i++) prefix[i]=max(prefix[i-1], H[i]);
    for (int i=N-2; i>=0; i--) suffix[i]=max(suffix[i+1], H[i]);

    int conto=0;

    for (int i=1; i<N-1; i++) if (prefix[i]!=H[i] && suffix[i]!=H[i]) conto++;
    return conto;

}


void progetta(int N, int K, int* H){
    for (int i=0; i<N-K-2; i++) H[i]=i+1;
    H[N-K-2]=N;
    for (int i=N-K-1; i<N; i++) H[i]=i;
}