Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n, k = map(int, input().split())
- a = list(map(int, input().split()))
- right = 0
- zmin = 10 ** 6
- d = dict()
- d[a[0]] = 1
- for left in range(n):
- while right < n - 1 and len(d) < k:
- right += 1
- if a[right] not in d:
- d[a[right]] = 1
- else:
- d[a[right]] += 1
- if right-left < zmin and len(d) == k:
- zmin = right-left
- r = right
- l = left
- d[a[left]] -= 1
- if d[a[left]] == 0:
- del d[a[left]]
- print(l+1, r+1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement