#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k;
  cin >> n >> k;
  int a[1000010];
  int i, j;
  for (i = 0; i < n; i++) cin >> a[i];
  map<int, int> m;
  int d = 0;
  long long ans = 0;
  for (i = 0, j = 0; i < n; i++) {
    for (; d == 0 && j < n; j++) {
      m[a[j]]++;
      if (m[a[j]] == k) d++;
    }
    if (d == 0) break;
    ans += (n - j + 1);
    m[a[i]]--;
    if (m[a[i]] == k - 1) d--;
  }
  cout << ans << endl;
  return 0;
}
