#include <iostream>
#include<bits/stdc++.h>

using namespace std;

int main() {
	// your code goes here
	int n,k;
	cin>>n>>k;
	vector<int> nums(n);
	for(int i=0;i<n;i++){
		cin>>nums[i];
	}
	
	int i=0;
	int j=0;
	
	int prev=0;
	int ans=0;
	
	for(int m=1;m<=10;m++){
		int size = m*k;
		i=0;
		j=0;
		vector<int> arr(10,0);
		while(j<n){
			bool vl=true;
			arr[nums[j]]++;
			
			if(j-i+1>size){
				arr[nums[i]]--;
				i++;
				
			}
		
			for(int x=0;x<10;x++){
				if(arr[x]==0){
					continue;
				}
				if(arr[x]!=k){
					vl=false;
				}
			}
			if(vl && j-i+1==size){
				ans++;
			}
			j++;
			
		}
	}
	
	cout<<ans<<endl;
	
	
	return 0;
}