# your code goes here
c = [1, 2, 3, 4, 1, 2, 3, 4]
k = 3
map = {}
for i in range(0, len(c)):
if c[i] in map:
diff = map[c[i]] - i
if diff <=k:
print("True")
break
map[c[i]] = i
if i >=len(c):
print("False")
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCgpjID0gWzEsIDIsIDMsIDQsIDEsIDIsIDMsIDRdCgprID0gMwoKbWFwID0ge30KCmZvciBpIGluIHJhbmdlKDAsIGxlbihjKSk6CglpZiBjW2ldIGluIG1hcDoKCQlkaWZmID0gbWFwW2NbaV1dIC0gaQoJCWlmIGRpZmYgPD1rOgoJCQlwcmludCgiVHJ1ZSIpCgkJCWJyZWFrCgkJbWFwW2NbaV1dID0gaQoKaWYgaSA+PWxlbihjKToKCXByaW50KCJGYWxzZSIpCgo=