N, M = map(int, input().split())
A = list(map(int, input().split()))

if M == 0:
    for i in reversed(range(1, N+1)):
        print(i)
    exit()

right = 0
cnt = 0
C = [0]*(10**5*2+1)
ans = [0]*(N+1)
for left in range(N):
    while right < N and cnt < M:
        C[A[right]] += 1
        if A[right] < M and C[A[right]] == 1:
            cnt += 1
        right += 1
    if cnt >= M:
        ans[right-left-1] += 1
        ans[N-left] -= 1
    if left == right:
        right += 1
    C[A[left]] -= 1
    if A[left] < M and C[A[left]] == 0:
        cnt -= 1

for i in range(1, N+1):
    ans[i] += ans[i-1]

for a in ans[:-1]:
    print(a)