CF120-D

#include <iostream>
#include <map>
using namespace std;
long long n, k, i, a[400001], l, r, ans=0;
map <long long, long long> m;
int main()
{
    cin>>n>>k;
    for(i=0; i<n; ++i)
        cin>>a[i];
    for(l=0, r=-1; l<n&&r<n; ++l)
    {
        if(l)
            --m[a[l-1]];
        if(l==0||m[a[l-1]]==k-1)
        {
            ++r;
            while(r<n)
            {
                ++m[a[r]];
                if(m[a[r]]==k)
                    break;
                ++r;
            }
        }
        ans+=n-r;
    }
    cout<<ans;
    return 0;
}