#include <bits/stdc++.h>
using namespace std;
 
int main() {
	string s="rat";
	string t="car";
	int arr[]={2,1,5,4,6};
	int n=sizeof(arr)/sizeof(arr[0]);
	int k=10;
	int sum =0, count =0;
	for(int i=0, j=0;j<n;j++){
		sum+=arr[j];
		while(sum>k){
			sum=sum-arr[i];
			i++;
		}
		count+=j-i+1;
	}
	cout<<count<<endl;
 
	int arr1[]={2,1,2,1,3};
 
	unordered_map<int,int> ok;
	int k=2 , count=0;
	for(int i=0 ,j=0;j<5;j++){
		ok[arr1[j]]++;
		while(ok.size()>k){
			ok.erase(arr1[i]);
			i++;
		}
		count+=(j-i+1);
 
	}
	cout<<count<<endl;
 
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCXN0cmluZyBzPSJyYXQiOwoJc3RyaW5nIHQ9ImNhciI7CglpbnQgYXJyW109ezIsMSw1LDQsNn07CglpbnQgbj1zaXplb2YoYXJyKS9zaXplb2YoYXJyWzBdKTsKCWludCBrPTEwOwoJaW50IHN1bSA9MCwgY291bnQgPTA7Cglmb3IoaW50IGk9MCwgaj0wO2o8bjtqKyspewoJCXN1bSs9YXJyW2pdOwoJCXdoaWxlKHN1bT5rKXsKCQkJc3VtPXN1bS1hcnJbaV07CgkJCWkrKzsKCQl9CgkJY291bnQrPWotaSsxOwoJfQoJY291dDw8Y291bnQ8PGVuZGw7CgkKCWludCBhcnIxW109ezIsMSwyLDEsM307CgkKCXVub3JkZXJlZF9tYXA8aW50LGludD4gb2s7CglpbnQgaz0yICwgY291bnQ9MDsKCWZvcihpbnQgaT0wICxqPTA7ajw1O2orKyl7CgkJb2tbYXJyMVtqXV0rKzsKCQl3aGlsZShvay5zaXplKCk+ayl7CgkJCW9rLmVyYXNlKGFycjFbaV0pOwoJCQlpKys7CgkJfQoJCWNvdW50Kz0oai1pKzEpOwoJCQoJfQoJY291dDw8Y291bnQ8PGVuZGw7CgkKCXJldHVybiAwOwp9