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

#define sz(x) (int)x.size()

const int N = 5e4 + 20;
const int M = 1e6;
const int inf = 2e9;

int n, m;
int p[N];

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0);
    cin >> n >> m;
    for (int i = 1; i <= n; ++i) {
        cin >> p[i];
    }
    int ans = 0;
    for (int i = 1; i < n; ++i) {
        int now = 0;
        for (int l = 1; l + i <= n; ++l) {
            if (p[l] < p[l + i]) {
                now++;
                if (now >= m) ans++;
            }
            else {
                now = 0;
            }
        }
    }
    cout << ans << '\n';

}