#include <bits/stdc++.h>
using namespace std;
int main(){
int koko = 0;
int sallittu = 0;
int loppusumma = 0;
int testi = 0;
bool koe = 0;
cin >> koko >> sallittu;
int taulukko[koko];
for (int i = 0; i < koko; i++)
{
cin >> taulukko[i];
}
if (arvo < sallittu + 1)
{
loppusumma = (koko*(koko+1)) / 2;
}
else {
for (int i = 0; i < koko; ++i)
{
for (int j = i; j > -1; j--)
{
if (testi < sallittu)
{
loppusumma++;
if (taulukko[i] != taulukko[j])
{
koe = 0;
for (int k = i-1; k > j; k--)
{
if (taulukko[k] == taulukko[j])
{
koe = 1;
}
}
if (koe == 0)
{
testi++;
}
}
}
else {
break;
}
}
if (testi == sallittu)
{
loppusumma--;
}
testi = 0;
}
}
cout << loppusumma << " \n";
}
// jos taulukko