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()))
- lessons = [0] * k
- i, j = 0, 0
- l, r = 0, n
- c = k
- while i < n:
- while c != 0 and i < n - 1:
- if lessons[a[i] - 1] == 0:
- c -= 1
- lessons[a[i] - 1] += 1
- if c != 0:
- i += 1
- while j <= i - k + 1:
- lessons[a[i] - 1] -= 1
- if lessons[a[i] - 1] == 0:
- break
- j += 1
- if r - l > i - j >= k - 1 and i <= n:
- l, r = j, i
- if i - j == k - 1:
- break
- i += 1
- j += 1
- c = 1
- print(l, r)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement