Submission

Score: 85

User: Some1258

Problemset: ละลานตา

Language: cpp

Time: 0.013 second

Submitted On: 2026-07-17 09:40:18

#include<bits/stdc++.h>
using namespace std;
int main(){
    int N,K;
    cin>>N>>K;
    vector<int> color(N);
    for(int i=0;i<N;i++){
        cin>>color[i];
    }
    vector<int> freq(10000,0);
    int left=0;
    int distinct=0;
    long long ans=0;
    for(int right=0;right<N;right++){
        if(freq[color[right]]==0){
            distinct++;
        }
        freq[color[right]]++;
        while(distinct>=K){
            ans+=N-right;
            freq[color[left]]--;
            if(freq[color[left]]==0){
                distinct--;
            }
            left++;
        }
    }
    cout<<ans;

}