# your code goes here
def func(arr, n, K):
hashset = {}
for i in range(n):
num = arr[i]
if num in hashset and abs(i - hashset[num])<=K:
return True
hashset[num] = i
return False
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmRlZiBmdW5jKGFyciwgbiwgSyk6CgloYXNoc2V0ID0ge30KCQoJZm9yIGkgaW4gcmFuZ2Uobik6CgkJbnVtID0gYXJyW2ldCgkJCgkJaWYgbnVtIGluIGhhc2hzZXQgYW5kIGFicyhpIC0gaGFzaHNldFtudW1dKTw9SzoKCQkJcmV0dXJuIFRydWUKCQloYXNoc2V0W251bV0gPSBpCgkKCXJldHVybiBGYWxzZQ==