#pragma GCC target ("avx2")
#include "immintrin.h"
#include <bits/stdc++.h>
using namespace std;

const int N=5e4+100;

uint16_t p[N];
uint16_t cnt[N],ans[N];

using mi=__m256i;

void iter(uint16_t i, uint16_t lim, uint16_t m) {
    mi v_1 = _mm256_set1_epi16(1);
    mi v_pi = _mm256_set1_epi16(p[i]);
    mi v_m1 = _mm256_set1_epi16(m - 1);
    uint16_t d = 1;
    for (; d + 15 <= lim; d += 16) {
        mi v_pdi = _mm256_loadu_si256((__m256i*)(p + d + i));
        mi v_ok = _mm256_cmpgt_epi16(v_pdi, v_pi);
        mi v_cntd = _mm256_loadu_si256((__m256i*)(cnt + d));
        v_cntd = _mm256_add_epi16(v_cntd, v_1);
        v_cntd = _mm256_and_si256(v_cntd, v_ok);
        _mm256_storeu_si256((__m256i*)(cnt + d), v_cntd);
        mi v_ansd = _mm256_loadu_si256((__m256i*)(ans + d));
        mi v_cmp = _mm256_and_si256(_mm256_cmpgt_epi16(v_cntd, v_m1), v_1);
        v_ansd = _mm256_add_epi16(v_ansd, v_cmp);
        _mm256_storeu_si256((__m256i*)(ans + d), v_ansd);
    }
    for (; d <= lim; d++) {
        bool ok = p[i] < p[d + i];
        cnt[d] = (cnt[d] + 1) * ok;
        ans[d] += (cnt[d] >= m);
    }
}

signed main() {
    cin.tie(0)->sync_with_stdio(0);
    cin.exceptions(cin.failbit);

    uint16_t n,m;
    cin >> n >> m;

#if 1 // real use
    for (uint16_t i = 0; i < n; i++)
        cin >> p[i];
#else // random test
    for (uint16_t i = 0; i < n; i++)
        p[i] = i;
    mt19937 rng;
    shuffle(p, p + n, rng);
#endif

    for (uint16_t i = 0; i < n; i++)
        iter(i, min(n - m, n - i - 1), m);
    cout << accumulate(ans, ans + n, 0LL);
}