8576번 - Przyciski 다국어

문제

Bajtek znalazł ciekawą zabawkę. Zabawka ta ma $n+1$ przycisków. Nad każdym z $n$ pierwszych przycisków znajduje się mały licznik, początkowo wskazujący zero. Naciśnięcie przycisku pod licznikiem zwiększa wskazywaną przezeń liczbę o 1ドル$.

Zabawka szybko by się Bajtkowi znudziła, gdyby nie kuriozalne działanie przycisku o numerze $n+1$. Po jego użyciu wszystkie $n$ liczników zaczyna wskazywać największą z widocznych dotąd na zabawce wartości. Na przykład, jeżeli $n = 5$ i kolejne liczniki wskazują liczby 0ドル,ドル 0ドル,ドル 1ドル,ドル 2ドル,ドル 0ドル,ドル to po naciśnięciu przycisku o numerze 6ドル$ wszystkie liczniki będą wskazywać 2ドル$.

Wiedząc, które przyciski wybierał kolejno Bajtek, chcemy poznać wartości wszystkich liczników po zakończeniu zabawy.

입력

Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite $n,ドル $m$ (1ドル ≤ n, m ≤ 10^6$), oznaczające kolejno liczbę liczników na zabawce i liczbę operacji wykonanych przez Bajtka. Drugi wiersz wejścia zawiera $m$ liczb całkowitych $p_1, p_2, \dots , p_m$ (1ドル ≤ p_i ≤ n+1$), oznaczających numery kolejnych przycisków wciskanych przez Bajtka.

출력

Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać $n$ liczb całkowitych, oddzielonych pojedynczymi odstępami, oznaczających wartości znajdujące się na kolejnych licznikach po zakończeniu zabawy.

제한

힌트