file = open('4A.txt')
N, K = map(int, file.readline().split())
a = [int(x) for x in file]
ans = N
for i in range(N):
    s = set()
    for j in range(i, N):
        s.add(a[j])
        if len(s) == K:
            ans = min(ans, j - i + 1)
            break
print(ans)

file = open('4B.txt')
N, K = map(int, file.readline().split())
a = [int(x) for x in file]
d = {x:0 for x in range(1, K + 1)}
ans = 0
l = 0
for r in range(N):
    d[a[r]] += 1
    while d[a[l]] > 1:
        d[a[l]] -= 1
        l += 1
    if sum(d[key] > 0 for key in d) == K:
        ans = min(ans, r - l + 1)
print(ans)