AT_past202005_b ダイナミック・スコアリング

一场比赛有 $n$ 人参加，一共设置 $m$ 道题目。每名选手的编号依次为 $1,2,...,n$ ，每道题目的编号依次为 $1,2,...,m$ 。 在这次比赛中，问题的得分随解决问题的人数的变化而变化。具体来说，当一道题被 $x$ 个人解决时，这道题目的当前分数就是 $n-x$ 。所以，每当有人解决题目时，所有解决过这道题的选手的得分都会发生变化。 现在有 $q$ 次查询，第 $i$ 个查询被记为 $s_i$ 。请按照 $i=1,2,...,q$ 的顺序处理 $s_i$ 。每个查询的格式为下面两种形式中的一种： - `1 i`：询问编号为 $i$ 的选手的分数。 - `2 i j`：编号为 $i$ 的参赛者解决了编号为 $j$ 的问题。（计分时解决问题 $j$ 的人中包括编号 $i$ 的选手）

输入 $(q+1)$ 行。 第一行：三个正整数 $n,m,q$ ，每两个相邻整数之间用单个空格隔开。

对于形如`1 i`形式的查询，输出第 $i$ 名选手的当前得分并换行。

### 注意 この問題に対する言及は、2020/6/6 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - $ 1\ \leq\ N,\ Q\ \leq\ 10^5 $ - $ 1\ \leq\ M\ \leq\ 50 $ - $ s_i $ は下記のいずれかの形式の文字列 - `1 n` $ (1\ \leq\ n\ \leq\ N) $ - `2 n m` $ (1\ \leq\ n\ \leq\ N,\ 1\ \leq\ m\ \leq\ M) $ - どの参加者も同じ問題を複数回解くことはない ### Sample Explanation 1 \- はじめ、問題 $ 1 $ の得点は $ 2 $、参加者 $ 1,2 $ のスコアはどちらも $ 0 $ です。 - $ 1 $ 番目のクエリにおいて参加者 $ 1 $ が問題 $ 1 $ を解いたことにより、問題 $ 1 $ の得点は $ 1 $、参加者 $ 1,2 $ のスコアはそれぞれ $ 1,0 $ となります。 - $ 2 $ 番目のクエリにおいて参加者 $ 1 $ のスコアである $ 1 $ が出力されます。 - $ 3 $ 番目のクエリにおいて参加者 $ 2 $ のスコアである $ 0 $ が出力されます。 - $ 4 $ 番目のクエリにおいて参加者 $ 2 $ が問題 $ 1 $ を解いたことにより、問題 $ 1 $ の得点は $ 0 $、参加者 $ 1,2 $ のスコアはどちらも $ 0 $ となります。 - $ 5 $ 番目のクエリにおいて参加者 $ 1 $ のスコアである $ 0 $ が出力されます。 - $ 6 $ 番目のクエリにおいて参加者 $ 2 $ のスコアである $ 0 $ が出力されます。