AT_abc403_e [ABC403E] Forbidden Prefix

文字列の多重集合 $ X,Y $ があります。はじめ、両方ともに空です。 $ Q $ 個のクエリが与えられるので、順に処理してください。 $ i $ 番目のクエリでは、整数 $ T_i $ と文字列 $ S_i $ が与えられるので、 $ T_i=1 $ ならば $ X $ に $ S_i $ を追加し、 $ T_i=2 $ ならば $ Y $ に $ S_i $ を追加してください。 各クエリの処理後、以下の値を出力してください。 - $ Y $ に含まれる文字列のうち、 $ X $ のどの要素も接頭辞として持たないものの個数

入力は以下の形式で標準入力から与えられる。 > $ Q $ $ T_1 $ $ S_1 $ $ T_2 $ $ S_2 $ $ \vdots $ $ T_Q $ $ S_Q $

$ Q $ 行出力せよ。 $ i $ 行目 $ (1 \leq i \leq Q) $ には、 $ i $ 番目のクエリの処理後の答えを出力せよ。

### Sample Explanation 1 $ i=1,2,3,4 $ 番目のクエリの処理後の答えはそれぞれ以下のようになります。 - $ i=1 $ : $ Y $ は空なので、求める個数は $ 0 $ です。 - $ i=2 $ : `watcoder` は $ X $ のどの要素も接頭辞として持たないので、求める個数は $ 1 $ です。 - $ i=3 $ : `watcoder` は $ X $ のどの要素も接頭辞として持たず、`atcoder` は `at` を接頭辞として持つので、求める個数は $ 1 $ 個です。 - $ i=4 $ : `watcoder` は `wa` を、`atcoder` は `at` を接頭辞として持つので、求める個数は $ 0 $ 個です。 ### Constraints - $ Q $ は $ 1 $ 以上 $ 2 \times 10^5 $ 以下の整数 - $ T_i \in \{1,2\} $ - $ S_i $ は長さ $ 1 $ 以上 $ 5 \times 10^5 $ 以下の英小文字のみからなる文字列 - $ \displaystyle \sum_{i=1}^Q |S_i| \leq 5 \times 10^5 $