#include "bits/stdc++.h"
using namespace std;
using ll = long long;

const ll N = 1e6 + 1;
const ll M = 1e9 + 7;

ll n, k;
ll a[N];

void doTest(ll testID) {
    cin >> n >> k;
    for (int i = 1; i <= n; i ++) cin >> a[i];

    ll res = 0;
    for (int i = 1; i <= n; i ++)
        for (int j = i; j <= n; j ++) {
            map<ll, ll> m;
            for (int k = i; k <= j; k ++) m[a[k]] ++;
            bool ok = 1;
            for (auto [x, y]: m) ok &= (y < k);
            res += ok;
        }
    cout << res;
}

signed main() {
    ios_base::sync_with_stdio(0); cin.tie(0);

    int test = 1; 
    // cin >> test;
    for (int _ = 1; _ <= test; _ ++) doTest(test);
}