#include <bits/stdc++.h>
using namespace std;
const int MAXN = 500000;
struct data {
  int l;
  vector<int> v;
};
int n, m, tot;
int a[MAXN];
map<int, int> num;
data v[MAXN];
priority_queue<int> q;
void init() {
  scanf("%d%d", &n, &m);
  for (int i = 0; i < n; i++) scanf("%d", &a[i]);
}
void solve() {
  long long ret(n);
  ret = ret * (n - 1) / 2 + n;
  tot = 0;
  q.push(0);
  for (int i = 0; i < n; i++) {
    if (!num.count(a[i])) {
      num[a[i]] = ++tot;
      v[tot].l = 0;
      v[tot].v.push_back(i);
      if (v[tot].v.size() >= m) {
        q.push(i + 1);
      }
    } else {
      int pos = num[a[i]];
      v[pos].v.push_back(i);
      while (v[pos].v.size() - v[pos].l > m) {
        ++v[pos].l;
      }
      if (v[pos].v.size() - v[pos].l == m) {
        q.push(v[pos].v[v[pos].l] + 1);
      }
    }
    ret -= (i - q.top() + 1);
  }
  cout << ret << endl;
}
int main() {
  init();
  solve();
  return 0;
}
