#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  int n, k;
  cin >> n >> k;
  map<int, int> cnt;
  set<pair<int, int>> s;
  vector<int> arr(n);
  for (int& i : arr) cin >> i;
  int l = 0, r = 0;
  long long ans = 0;
  while (r < n) {
    while (r < n) {
      s.erase({cnt[arr[r]], arr[r]});
      cnt[arr[r]]++;
      s.insert({cnt[arr[r]], arr[r]});
      if ((*s.rbegin()).first >= k) {
        break;
      }
      r++;
    }
    if (r == n) break;
    while (true) {
      s.erase({cnt[arr[l]], arr[l]});
      cnt[arr[l]]--;
      s.insert({cnt[arr[l]], arr[l]});
      l++;
      ans += n - r;
      if ((*s.rbegin()).first < k) break;
    }
    r++;
  }
  cout << ans;
  return 0;
}
