#include <iostream>
#include<bits/stdc++.h>
using namespace std;
 
int main() {
	int n,k ; cin>>n>>k;
	vector<int>arr(n);
	for(int i = 0 ; i<n;i++){
		cin>>arr[i];
	}
	bool ans = false;
	for(int i = 0 ; i<n;i++){
		int j = i-1 ; 
		while(j-k>=0){
			if(arr[i]==arr[j]) {
				ans = true;
				break;
			}
			j--;
		}
		j = i+1 ; 
		while(j+k<n){
				if(arr[i]==arr[j]) {
				ans = true;
				break;
			}
			j++;
 
 
	}
	}
	cout<<ans; 
	// your code goes here
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbixrIDsgY2luPj5uPj5rOwoJdmVjdG9yPGludD5hcnIobik7Cglmb3IoaW50IGkgPSAwIDsgaTxuO2krKyl7CgkJY2luPj5hcnJbaV07Cgl9Cglib29sIGFucyA9IGZhbHNlOwoJZm9yKGludCBpID0gMCA7IGk8bjtpKyspewoJCWludCBqID0gaS0xIDsgCgkJd2hpbGUoai1rPj0wKXsKCQkJaWYoYXJyW2ldPT1hcnJbal0pIHsKCQkJCWFucyA9IHRydWU7CgkJCQlicmVhazsKCQkJfQoJCQlqLS07CgkJfQoJCWogPSBpKzEgOyAKCQl3aGlsZShqK2s8bil7CgkJCQlpZihhcnJbaV09PWFycltqXSkgewoJCQkJYW5zID0gdHJ1ZTsKCQkJCWJyZWFrOwoJCQl9CgkJCWorKzsKCQkJCgoJfQoJfQoJY291dDw8YW5zOyAKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXJldHVybiAwOwp9

OSAyCjUgNiA0IDMgNSAzIDIgNiA0Cg==

9 2
5 6 4 3 5 3 2 6 4