#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
typedef long long ll;
int main(){
    int n,k,P[200001];
    cin>>n>>k;
    rep(i,n) cin>>P[i];
    int a=1,b=0,x=0,ans=0;
    rep(i,n-1){
        if(P[i]<P[i+1]) a++;
        else a=1;
        if(a>=k) b++;
        if(a>k) x++;
    }
    set<int> A,B;
    int z;
    rep(i,k) A.insert(P[i]),B.insert(-P[i]);
    for(int i=k;i<n;i++){
        z=0;
        int c=P[i-k],d=P[i];
        if(*A.begin()!=c) z=1;
        A.erase(c);
        A.insert(d);
        B.erase(-c);
        B.insert(-d);
        if(*B.begin()!=-d) z=1;
        if(z) continue;
        ans++;
    }
    cout<<(n-k+1)-(ans+b-x)+(b>0);
}