/* 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 = 3;
		int arr[] = {1,2,3,1,2,3};
 
		for(int i =0;i<arr.length;i++){
			for(int j =i+1;j<arr.length;j++){
				if(arr[i] == arr[j]) {
				int difference = j-i;
				if(difference <=k){
					System.out.println("Duplicate Present <=k");
					return;
				}
				}
			}
		}
		System.out.println("Duplicate Not Present<=K");
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlpbnQgayA9IDM7CgkJaW50IGFycltdID0gezEsMiwzLDEsMiwzfTsKCQkKCQlmb3IoaW50IGkgPTA7aTxhcnIubGVuZ3RoO2krKyl7CgkJCWZvcihpbnQgaiA9aSsxO2o8YXJyLmxlbmd0aDtqKyspewoJCQkJaWYoYXJyW2ldID09IGFycltqXSkgewoJCQkJaW50IGRpZmZlcmVuY2UgPSBqLWk7CgkJCQlpZihkaWZmZXJlbmNlIDw9ayl7CgkJCQkJU3lzdGVtLm91dC5wcmludGxuKCJEdXBsaWNhdGUgUHJlc2VudCA8PWsiKTsKCQkJCQlyZXR1cm47CgkJCQl9CgkJCQl9CgkJCX0KCQl9CgkJU3lzdGVtLm91dC5wcmludGxuKCJEdXBsaWNhdGUgTm90IFByZXNlbnQ8PUsiKTsKCX0KfQ==