# 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")