읽지 않은 메시지

인터넷 이메일 메시지 그룹에 여러 사람이 모여 있다. 메시지는 그룹의 모든 구성원에게 전송되며, 두 메시지가 같은 시각에 전송되는 일은 없다.

어떤 사람이 메시지를 보내기 직전에, 그 사람은 그때까지 자신이 받은 읽지 않은 메시지를 모두 읽는다. 또한 발신자는 자신이 보낸 메시지도 보내는 순간 읽는다. 따라서 어떤 사람의 읽지 않은 메시지는 그 사람이 마지막으로 메시지를 보낸 뒤에 전송된 메시지의 집합과 정확히 같다.

메시지가 전송될 때마다, 그룹 구성원 전체의 읽지 않은 메시지 개수의 합을 구하라.

첫째 줄에 두 정수 $n$ ($1 \le n \le 10^9$)과 $m$ ($1 \le m \le 1,000$)이 주어진다. $n$은 그룹에 있는 사람 수이고, $m$은 전송된 메시지 수이다. 그룹 구성원은 $1$부터 $n$까지의 번호로 구분된다.

다음 $m$개 줄에 각각 하나의 정수 $s$ ($1 \le s \le n$)가 주어지며, 이는 해당 메시지의 발신자이다. 이 줄들은 시간 순서대로 주어진다.

각 메시지가 전송된 직후의, 그룹 구성원 전체의 읽지 않은 메시지 개수의 합을 한 줄에 하나씩 $m$줄에 걸쳐 출력한다.