버튼

$n+1$개의 버튼이 달린 장난감이 있다. 처음 $n$개의 버튼 각각의 위에는 작은 계수기가 하나씩 있으며, 모두 처음에는 $0$을 가리킨다. 어떤 계수기 아래의 버튼을 누르면 그 계수기의 값이 $1$ 증가한다.

$n+1$번 버튼은 특별하게 동작한다. 이 버튼을 누르면, 지금까지 장난감의 어떤 계수기에든 나타난 적이 있는 값 중 가장 큰 값으로 $n$개의 계수기가 모두 바뀐다. 예를 들어 $n = 5$이고 계수기들이 각각 $0$, $0$, $1$, $2$, $0$을 가리키고 있을 때 $n+1$번(즉 $6$번) 버튼을 누르면 모든 계수기가 $2$를 가리키게 된다.

버튼을 누른 순서가 주어질 때, 모든 조작이 끝난 뒤 각 계수기가 가리키는 값을 구하여라.

첫째 줄에 두 정수 $n$, $m$ ($1 \le n, m \le 10^6$)이 주어진다. 각각 계수기의 개수와 수행한 조작의 횟수를 의미한다. 둘째 줄에는 $m$개의 정수 $p_1, p_2, \dots, p_m$ ($1 \le p_i \le n+1$)이 주어지며, 이는 차례대로 누른 버튼의 번호이다.

첫째 줄에 $n$개의 정수를 공백 하나로 구분하여 출력한다. 이는 모든 조작이 끝난 뒤 각 계수기가 차례대로 가리키는 값이다.