#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