import java.util.*;
class Main{
    public static boolean duplicates(int [] arr,int k){
       
        HashMap<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<arr.length;i++){
            if(map.containsKey(arr[i])){
                if(i-map.get(i)<=k){
                    return true;
                }
                 map.put(arr[i], i);
            }
            else{
                map.put(arr[i],i);
            }
        }
        return false;
        
    }
    public static void main (String[] args) {
         int[] arr = {1, 2, 3, 1, 4, 5};
        int k = 3;

        if (duplicates(arr, k))
            System.out.println("True");
        else
            System.out.println("False");
    }
}