Красота превыше всего

n, k = list(map(int, input().split()))
a = list(map(int, input().split()))
 
ibest = 0
jbest = n - 1
i = 0
j = 1
go = True 
b = [i for i in range(1,k + 1)]
s = []
 
while go:      
    if a[j] not in s:
        s.append(a[j])
        s.sort()
        
    if a[j] == a[i]:
        if i == n - 2:
            go = False     
        else:
            i += 1
               
    if s == b and j - i < jbest - ibest:
        ibest, jbest = i, j
    
    if j == n - 1:
        go = False
    else:
        j += 1
        
print(ibest + 1, jbest + 1)

#Задача №112560. Красота превыше всего
_ = input()
s = input()
A = list(map(int, s.split()))
n = len(A)
D = dict.fromkeys(A, 0)
k = len(D)
cnt = 0# если cnt==k, то полный комплект
i,j = 0, 0
mn = n
mn_ij = (1,n)
#print(s)
while j<len(A):
    if cnt<k:
        if D[A[j]]==0:
            cnt += 1
        D[A[j]] += 1
        j += 1
    else:# cnt==k
        D[A[i]] -= 1
        if D[A[i]]==0:
            cnt -= 1
            if j-i < mn:
                mn = j-i
                mn_ij = (i+1,j)
        i += 1
 
while i < j and cnt==k:
    D[A[i]] -= 1
    if D[A[i]]==0:
        if j-i < mn:
            mn = j-i
            mn_ij = (i+1,j)
        break
 
    i += 1
 
print(*mn_ij)

n, k = list(map(int, input().split()))
a = list(map(int, input().split()))
"""
Эх, был бы у нас список idx, который для каждого дерева содержал
индекс первого же встреченного дерева того же цвета, расположенного
правее! Ну или недопустимый индекс n, если такого дерева мы не встретили.
Давайте построим такой список.
Одновременно строим список frst индексов тех деревьев, цвет которых
встречается в ряду первый раз. Он понадобится нам для построения первого
допустимого отрезка.
"""
s = [(a[i],i) for i in range(n)]
s.sort()
idx = [0]*n
frst = [n]*k
frst[s[0][0]-1] = s[0][1]
for i in range(n-1):
    if s[i+1][0] == s[i][0]:
        idx[s[i][1]] = s[i+1][1]
    else:
        idx[s[i][1]] = n
        frst[s[i+1][0]-1] = s[i+1][1]
idx[s[n-1][1]] = n
"""
Берем начальный отрезок, содержащий все цвета, и его длину.
И начинаем от него просмотр массива направо в поисках минимальной длины
"""
i1 = 0
maxlen = max(frst)+1
i2 = maxlen
while idx[i1] < i2: i1 += 1
mi1 = i1
mi2 = i2
maxlen = i2-i1
 # Теперь ищем
while idx[i1] != n:
    i2 = idx[i1]+1
    while idx[i1] < i2: i1 += 1
    if i2-i1 < maxlen:
        mi1 = i1
        mi2 = i2
        maxlen = i2-i1
# Ответ
print(mi1+1, mi2)

def task(n: int, k: int, trees: list) -> (int, int):
    for length in range(k, n + 1):
        for position in range(n - length + 1):
            if len(set(trees[position: position + length])) == k:
                return position + 1, position + length
 
 
assert task(5, 3, [1, 2, 1, 3, 2]) == (2, 4)
assert task(6, 4, [2, 4, 2, 3, 3, 1]) == (2, 6)
assert task(10, 9, [1, 2, 3, 4, 5, 6, 7, 8, 1, 9]) == (2, 10)

from collections import Counter
n, k = map(int, input().split())
*a, = map(int, input().split())
 
c = Counter(a)
 
l = 0
r = n-1
while c[a[l]] != 1:
    c[a[l]] -= 1
    l += 1
while c[a[r]] != 1:
    c[a[r]] -= 1
    r -= 1
 
print(l+1, r+1)

n, k = map(int, input().split())
a = list(map(int, input().split()))
if k == 1:
    print(1, 1)
    quit()
ibest = 0
jbest = 1
count = [0] * k
count[a[ibest] - 1] += 1
sht = 0
while sht != (k - 1):
    if count[a[jbest] - 1] == 0:
        sht += 1
    count[a[jbest] - 1] += 1
    jbest += 1
jbest -= 1
min_len = jbest - ibest + 1
i = ibest
j = jbest
while j < n and i < n:
    if count[a[i] - 1] >= 2:
        i += 1
        count[a[i - 1] - 1] -= 1
        if j - i + 1 < min_len:
            min_len = j - i + 1
            jbest = j
            ibest = i
    else:
        j += 1
        if j >= n:
            break
        count[a[j] - 1] += 1
 
print(ibest + 1, jbest + 1)

n, k = map(int, input().split())
a = list(map(int, input().split()))
if k == 1:
    print(1, 1)
    quit()
ibest = 0
jbest = 1
itail = 0
count = [0] * k
count[a[ibest] - 1] = 1
for jtail in range(1,n):
    if a[jtail] == a[itail]:
        itail += 1
        while itail < jtail and a[itail] == a[itail+1]:
            itail += 1
    if jbest-ibest > jtail-itail or count[a[jtail]-1] == 0:
        ibest, jbest = itail, jtail
    count[a[jtail]-1] = 1
 
print(ibest + 1, jbest + 1)