/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
 
		int k = 2;
		int arr[] = {1,3,2,1,4,5,3,2,1};
		int n = arr.length;
 
		for(int i=0;i<n;i++){
			for(int j=i+1;j<n;j++){
				if(arr[i] == arr[j]){
					int diff = j - i;
					if(diff<=k){
						System.out.println("Same element occurred <=k distance");
						return;
					}
				}
			}
		}
		System.out.println("Same element doesn't occurred <=k distance");
 
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQkKCQlpbnQgayA9IDI7CgkJaW50IGFycltdID0gezEsMywyLDEsNCw1LDMsMiwxfTsKCQlpbnQgbiA9IGFyci5sZW5ndGg7CgkJCgkJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJCWZvcihpbnQgaj1pKzE7ajxuO2orKyl7CgkJCQlpZihhcnJbaV0gPT0gYXJyW2pdKXsKCQkJCQlpbnQgZGlmZiA9IGogLSBpOwoJCQkJCWlmKGRpZmY8PWspewoJCQkJCQlTeXN0ZW0ub3V0LnByaW50bG4oIlNhbWUgZWxlbWVudCBvY2N1cnJlZCA8PWsgZGlzdGFuY2UiKTsKCQkJCQkJcmV0dXJuOwoJCQkJCX0KCQkJCX0KCQkJfQoJCX0KCQlTeXN0ZW0ub3V0LnByaW50bG4oIlNhbWUgZWxlbWVudCBkb2Vzbid0IG9jY3VycmVkIDw9ayBkaXN0YW5jZSIpOwoKCX0KfQ==