AT_abc451_c [ABC451C] Understory

高橋くんは、庭にある木の本数を管理しています。はじめ、庭に木は $ 1 $ 本もありません。 $ Q $ 個のクエリが順に与えられます。クエリは次の $ 2 $ 種類のいずれかです。各クエリを処理した直後に庭にある木の本数を出力してください。 - `1 h` : 庭に高さ $ h $ の木を新たに $ 1 $ 本追加する。 - `2 h` : いま庭にある木のうち、高さが $ h $ 以下の木をすべて削除する。

入力は以下の形式で標準入力から与えられる。 > $ Q $ $ \text{query}_1 $ $ \text{query}_2 $ $ \vdots $ $ \text{query}_Q $ $ i $ 番目のクエリを表す $ \text{query}_i $ は以下の $ 2 $ 種類のいずれかである。 > $ 1 $ $ h $ > $ 2 $ $ h $

$ Q $ 行出力せよ。 $ i $ 行目には $ i $ 番目のクエリを処理した直後の庭にある木の本数を出力せよ。

### Sample Explanation 1 以下のように木の本数は変化します。 - 高さ $ 5 $ の木が追加される。庭にある木は高さ $ 5 $ の $ 1 $ 本である。 - 高さ $ 7 $ の木が追加される。庭にある木は高さ $ 5, 7 $ の $ 2 $ 本である。 - 高さ $ 8 $ の木が追加される。庭にある木は高さ $ 5, 7, 8 $ の $ 3 $ 本である。 - 高さ $ 7 $ 以下の木が削除される。庭にある木は高さ $ 8 $ の $ 1 $ 本である。 - 高さ $ 3 $ の木が追加される。庭にある木は高さ $ 8, 3 $ の $ 2 $ 本である。 ### Constraints - $ 1 \le Q \le 3 \times 10^5 $ - $ 1 \le h \le 10^9 $ - 入力される値は全て整数