#include<cstdio>
#include<cstring>
#define rep(i, n) for (int i = 0; i < (int)(n); ++i)
#define rrep(i, n) for (int i = (int)(n)-1; i >= 0; --i)
#define rep2(i, a, b) for (int i = (int)a; i < (int)(b); ++i)
#define rrep2(i, a, b) for (int i = (int)(b)-1; i >= (int)(a); --i)
int main(){
    int N;
    scanf("%d", &N);
    int len;
    scanf("%d", &len);
    int answer[len];
    memset(answer,0,sizeof answer);
    answer[len-1] = 1;
    rep(_,N-1){
        int A;
        scanf("%d", &A);
        answer[A-1]++;
    }
    rrep(i, len-1) answer[i] += answer[i+1];
    rep(i, len-1) printf("%d ", answer[i]);
    printf("%d\n", answer[len-1]);
}