Thông báo chưa đọc

Trên điện thoại có $n$ ứng dụng. Ban đầu không có thông báo nào. Sau đó xảy ra $q$ sự kiện theo thứ tự thời gian, mỗi sự kiện thuộc một trong ba loại:

1. Ứng dụng $x$ sinh ra một thông báo mới (thông báo này ở trạng thái chưa đọc).
2. Đọc tất cả các thông báo mà ứng dụng $x$ đã sinh ra cho tới thời điểm hiện tại (có thể đọc lại những thông báo đã đọc trước đó).
3. Đọc $t$ thông báo được sinh ra đầu tiên trên điện thoại, tức là các thông báo được tạo trong $t$ sự kiện loại $1$ đầu tiên (không phải $t$ thông báo chưa đọc đầu tiên). Đảm bảo rằng trước sự kiện này đã có ít nhất $t$ sự kiện loại $1$.

Sau mỗi sự kiện, hãy cho biết số lượng thông báo đang ở trạng thái chưa đọc.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $q$.
• $q$ dòng tiếp theo, mỗi dòng mô tả một sự kiện: bắt đầu bằng số nguyên $typ{e}_i$. Nếu $typ{e}_i=1$ hoặc $typ{e}_i=2$ thì tiếp theo là số nguyên $x_i$. Nếu $typ{e}_i=3$ thì tiếp theo là số nguyên $t_i$.

Dữ liệu ra

In ra $q$ dòng, dòng thứ $i$ là số thông báo chưa đọc sau sự kiện thứ $i$.

Ràng buộc

• $1\le n,q\le 3·{10}^5$
• $1\le typ{e}_i\le 3$
• $1\le x_i\le n$
• $1\le t_i\le q$

Ví dụ