#include <iostream>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <queue>
#include <stack>
#include <vector>
#include <algorithm>
#include <map>
#include <unordered_map>
#include <set>
#include <deque>

long long mod = 1e9+7;
class Mint {
public:
  long long x;
  Mint(){}; // 引数なしでも定義できるように引数なしコンストラクタも用意しておく
  Mint(long long a){
    x = a%mod;
    while(x<0){
      x += mod;
    }
  };
  Mint& operator += (const Mint &a){
    x+=a.x;
    x%=mod;
    return *this;
  }
  Mint& operator -= (const Mint &a){
    x += (mod - a.x);
    x%=mod;
    return *this;
  }
  Mint& operator *= (const Mint &a){
    x*=a.x;
    x%=mod;
    return *this;
  }

  // a^n mod を計算する
  // Useaeg: Mint z = y.pow(y, n);
  Mint pow(Mint a, long long n) const {
    Mint y(1);
    Mint b(a);
    while (n > 0) {
      if (n & 1) y *= b;
      b *= b;
      n >>= 1;
    }
    return y;
  }

  // a^{-1} mod を計算する
  Mint modinv(const Mint &a) const {
    return pow(a, mod-2);
  }

  Mint& operator /= (const Mint &a) {
    x *= modinv(a).x;
    x %= mod;
    return *this;
  }

  Mint operator + (Mint &a) const {
    Mint y(*this);
    y += a;
    return y;
  }

  Mint operator - (Mint &a) const {
    Mint y(*this);
    y -= a;
    return y;
  }

  Mint operator * (Mint &a) const {
    Mint y(*this);
    y *= a;
    return y;
  }

  Mint operator / (Mint &a) const {
    Mint y(*this);
    y/=a;
    return y.x;
  }

  // nCk @mod を計算する
  Mint nCk(Mint &n, const long long k) const {
    Mint y = Mint(1);
    for (Mint i(0); (i.x)<k; i.x++){
      y *= (n-i);
      y /= i;
    }
    return y;
  }

  // nPk @mod を計算する
  Mint nPk(Mint &n, long long k) const {
    Mint y(1);
    for (Mint i(0); (i.x)<k; i.x++){
      y *= (n-i);
    }
    return y;
  }
};

int main(){
  int N, K;
  std::cin >> N >> K;
  std::vector<int > P(N+4);
  for (int i=0; i<N; i++) {
    std::cin >> P[i];
  }
  std::deque<int > dq;
  std::vector<int > minval(N+4), maxval(N+4);
  for (int i=0; i<K; i++) {
    if (dq.size()==0) {
      dq.push_back(i);
    } else {
      while (dq.size()>0 && P[dq[dq.size()-1]]>P[i]) {
        dq.pop_back();
      }
      dq.push_back(i);
    }
  }
  for (int i=K; i<N; i++) {
    //printf("minval[%d]=P[%d]=%d\n", i-K, dq[0], P[dq[0]]);
    minval[i-K] = P[dq[0]];
    if (dq[0]==i-K) dq.pop_front();
    if (dq.size()==0){
      dq.push_back(i);
    } else {
      while (dq.size()>0 && P[dq[dq.size()-1]]>P[i]) {
        dq.pop_back();
      }
      dq.push_back(i);
    }
  }
  minval[N-K] = P[dq[0]];
  while(dq.size()>0) {
    dq.pop_back();
  }
  //
  for (int i=0; i<K; i++) {
    if (dq.size()==0) {
      dq.push_back(i);
    } else {
      while (dq.size()>0 && P[dq[dq.size()-1]]<P[i]) {
        dq.pop_back();
      }
      dq.push_back(i);
    }
  }
  for (int i=K; i<N; i++) {
    maxval[i-K] = P[dq[0]];
    if (dq[0]==i-K) dq.pop_front();
    if (dq.size()==0){
      dq.push_back(i);
    } else {
      while (dq.size()>0 && P[dq[dq.size()-1]]<P[i]) {
        dq.pop_back();
      }
      dq.push_back(i);
    }
  }
  maxval[N-K] = P[dq[0]];
  /*for (int i=0; i<=N-K; i++) {
    printf("minval[%d]=%d\n", i, minval[i]);
  }
  for (int i=0; i<=N-K; i++) {
    printf("maxval[%d]=%d\n", i, maxval[i]);
  }*/

  std::vector<int > increase(N+4, 0);
  for (int i=0; i<N-1; i++) {
    if (P[i+1]>P[i]) {
      increase[i+1] = 1;
    }
  }
  std::vector<int > cumsum(N+4, 0);
  for (int i=0; i<N-1; i++) {
    cumsum[i+1] = cumsum[i] + increase[i+1];
  }

  int ans = 1;
  bool nonchangefirst = true;
  if (cumsum[K-1]-cumsum[0]==K-1) {
    nonchangefirst = false;
  }
  for (int i=1; i<N-K+1; i++) {
    //printf("i=%d\n", i);
    if (cumsum[i+K-1]-cumsum[i]==K-1) {
      if (nonchangefirst) ans++;
      nonchangefirst = false;
      continue;
    }
    //printf("minval[%d]=%d, P[%d]=%d, maxval[%d]=%d, P[%d]=%d, cumsum[%d]=%d, cumsum[%d]=%d\n",
    //i-1, minval[i-1], i-1, P[i-1], i, maxval[i], i+K-1, P[i+K-1], i+K-2, cumsum[i+K-2], i, cumsum[i]);
    if (minval[i-1]==P[i-1] && maxval[i]==P[i+K-1]) {
      // None
    } else {
      ans++;
      //printf("ans++\n");
    }
  }
  std::cout << ans << std::endl;
  return 0;
}

Measured memory_bytes: 7184