// TC : O(N^2)
// SC : O(N)

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

int main() {
	int n;
	cin >> n;
	
	int arr[n];
	for(int i=0; i<n; i++) {
		cin >> arr[i];
	}
	
	int count = 0;
	int k;
	cin >> k;
	
	int sum = 0;
	unordered_map<int, int> mp;

	for(int i=0, j=0; j < n; j++) {
		mp[arr[j]]++; // [i ............... j]
		
		int distinct = mp.size();
		
		while(distinct > k) {
			mp[arr[i]]--;
			if(mp[arr[i]] == 0) {
				mp.erase(arr[i]);
			}
			i++;
			
			distinct = mp.size();
		}
		count += (j - i + 1);
	}
	cout << "Count : " << count;
	return 0;
}