#include <iostream>
#include<vector>
#include<unordered_map>
using namespace std;

int main() {
	vector<int> nums={1,2,3};
	int k=2;
	int count=0;
	
	for(int i=0;i<nums.size();i++) {
		unordered_map<int,int> m;
		for(int j=i;j<nums.size();j++) {
			m[nums[j]]++;
			if(m.size()<=k) {
				count++;
			}
		}
	}
	cout<<count<<endl;
	return 0;
}