Submission

Score: 100

User: FakeAnutin

Problemset: ละลานตา

Language: cpp

Time: 0.019 second

Submitted On: 2026-10-07 17:23:34

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int arr[100005];
int temp[100005];
int main(){
	ll n,c;
	cin>>n>>c;
	for(int i=1;i<=n;i++){
		cin>>arr[i];
	}
	ll coc=0;
	ll cc=0;
	int j=1;
	for(int i=1;i<=n;i++){
		while(j<=n && cc<c){
			if(temp[arr[j]]==0){
				cc++;
			}
			temp[arr[j]]++;
			j++;
		}
		
		if(cc>=c){
			coc+=n-j+2;
		}
		temp[arr[i]]--;
		if(temp[arr[i]]==0){
			cc--;
		}
	}
	cout<<coc;
}