#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  int n, k;
  cin >> n >> k;
  vector<int> A(n);
  for (int i = 0; i < n; i++) {
    cin >> A[i];
  }
  int l = 0, r = 0;
  map<int, int> m;
  set<int> s;
  long long cnt = 0;
  while (r < n) {
    m[A[r]]++;
    if (m[A[r]] == k) {
      s.insert(A[r]);
    }
    while (s.size() > 0) {
      cnt += (n - r);
      m[A[l]]--;
      if (m[A[l]] < k && s.find(A[l]) != s.end()) {
        s.erase(A[l]);
      }
      l++;
    }
    r++;
  }
  cout << cnt << "\n";
  return 0;
}
