AT_past202012_o 通知

[problemUrl]: https://atcoder.jp/contests/past202012-open/tasks/past202012_o あなたは、$ N $ 人のユーザが利用する SNS を運営しています。ユーザは $ 1 $ から $ N $ まで番号付けられていて、ユーザは他のユーザと双方向の友達関係を作ることができます。 今、この SNS には $ M $ 対の友達関係が成立しています。友達関係にも $ 1 $ から $ M $ までの番号がつけられており、$ i $ 番目の友達関係はユーザ $ a_i $ とユーザ $ b_i $ の間の関係です。 あなたの仕事は、この SNS に新たな機能を追加することです。 $ Q $ 個のクエリが与えられるので、順番に処理してください。 $ i $ 番目のクエリでは、整数 $ T_i,\ x_i $ が与えられます。クエリの内容は以下の通りです。 - $ T_i\ =\ 1 $ のとき : ユーザ $ x_i $ と直接友達関係を持つユーザ全員 (ユーザ $ x_i $ は除く) に通知を $ 1 $ 件送信する。これらの通知は最初未読の状態である。 - $ T_i\ =\ 2 $ のとき : これまでにユーザ $ x_i $ に送信された通知のうち、未読のものの数を出力する。その後、それらの通知を既読にする。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ a_1 $ $ b_1 $ $ \vdots $ $ a_M $ $ b_M $ $ Q $ $ T_1 $ $ x_1 $ $ \vdots $ $ T_Q $ $ x_Q $

$ T_i\ =\ 2 $ のクエリごとに、答えを $ 1 $ 行に出力せよ。

### 注意 この問題に対する言及は、2020/12/27 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - 入力は全て整数 - $ 2\ \le\ N\ \le\ 2\ \times\ 10^5 $ - $ 1\ \le\ M\ \le\ 2\ \times\ 10^5 $ - $ 1\ \le\ a_i\ \lt\ b_i\ \le\ N $ - $ i\ \neq\ j $ ならば $ (a_i,\ b_i)\ \neq\ (a_j,\ b_j) $ - $ 1\ \le\ Q\ \le\ 2\ \times\ 10^5 $ - $ T_i\ \in\ \{1,\ 2\} $ - $ 1\ \le\ x_i\ \le\ N $ ### Sample Explanation 1 $ 1 $ 回目のクエリでは、ユーザ $ 1 $ の直接の友達である、ユーザ $ 2,3 $ に通知を $ 1 $ 件送信します。各ユーザの未読通知の数は $ 0,1,1 $ になります。 $ 2 $ 回目のクエリでは、ユーザ $ 2 $ の未読通知の数である $ 1 $ を出力します。各ユーザの未読通知の数は $ 0,0,1 $ になります。 $ 3 $ 回目のクエリでは、ユーザ $ 1 $ の直接の友達である、ユーザ $ 2,3 $ に通知を $ 1 $ 件送信します。各ユーザの未読通知の数は $ 0,1,2 $ になります。 $ 4 $ 回目のクエリでは、ユーザ $ 3 $ の未読通知の数である $ 2 $ を出力します。各ユーザの未読通知の数は $ 0,1,0 $ になります。 $ 5 $ 回目のクエリでは、ユーザ $ 1 $ の未読通知の数である $ 0 $ を出力します。各ユーザの未読通知の数は $ 0,1,0 $ になります。