불청객 (Basic)

릭은 새 연구실에서 꽤 중요한 발명품을 만드는 동안, 그 사이에 누가 지구를 찾아오는지 알고 싶어 했다. 방문자 중에는 은하 연방의 사람들도 있을 수 있고, 훨씬 위험한 존재도 있을 수 있다.

릭은 우주에 존재할 수 있는 모든 생명체를 위험도나 의심스러운 정도에 따라 $n$개의 범주로 나누었다.

로그 시스템은 단순하다. 범주 $i$에 속한 누군가가 지구에 도착하면 $i$ + 기록을 남기고, 그 범주의 누군가가 행성을 떠나면 $i$ - 기록을 남긴다. 시스템이 시작될 때 행성에 있던 것은 사람들뿐이다. 릭은 이들을 위협으로 보지 않았기 때문에 어느 범주에도 넣지 않았다.

어느 시점에 릭은 이미 $m$개의 기록이 쌓인 로그를 확인했고, 의심스러운 몇몇 범주에서 방문자가 많이 왔다는 사실에 불안해졌다. 로그를 바탕으로 각 범주에서 지구를 방문한 서로 다른 생명체 수의 최솟값을 구하라. 당연히 어떤 생명체도 떠나지 않은 채 연달아 두 번 도착할 수는 없다.

첫 줄에 공백으로 구분된 두 정수 $n$과 $m$이 주어진다. $n$은 생명체 범주의 수이고, $m$은 로그 기록의 수이다 ($1 \leq n \leq 10^5$; $1 \leq m \leq 3 \cdot 10^5$).

이어지는 $m$개의 줄에는 정수 $x_i$와 기호 '+' 또는 '-'로 이루어진 로그 기록이 주어진다. '+'는 $x_i$번 범주의 누군가가 지구에 도착했다는 뜻이고, '-'는 누군가가 행성을 떠났다는 뜻이다 ($1 \leq x_i \leq n$).

공백으로 구분한 $n$개의 정수를 한 줄에 출력하라. $i$번째 수는 $i$번 범주에서 온 서로 다른 방문자 수의 최솟값이어야 한다.