#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k;
  cin >> n >> k;
  vector<int> input(n);
  for (int i = 0; i < n; i++) cin >> input[i];
  long long int ans = 0;
  map<int, int> occ;
  int i = 0, j = 0, occj;
  while (j < n) {
    occj = ++occ[input[j]];
    while (occj < k && j < n) {
      j++;
      if (n - j) occj = (++occ[input[j]]);
    }
    if (j < n) {
      while (i + k - 1 <= j && occj >= k) {
        ans += n - j;
        --occ[input[i]];
        if (input[i] == input[j]) occj--;
        i++;
      }
      j++;
    }
  }
  cout << ans;
  return 0;
}
