分数: 8 点
警告
2020 年 6 月 6 日下午 6:00 之前请勿提及此问题。日本标准时间。如有违反,可要求赔偿。 考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。
问题竞赛
我们将举办编程比赛。 会有 N 参与者和 M 本次比赛中存在的问题。 参与者已编号 1,2,\ldots,N,问题已编号 1,2,\ldots,M.
在本次比赛中,问题的得分将取决于解决该问题的参与者数量。更具体地说,分数是 N - \text{(the number of participants who have solved the problem at the moment)}.
参与者的分数是该参与者解决的问题的分数总和。请注意,问题分数的变化也会改变参与者的分数。 例如,在这种情况下 N=2 和 M=1,问题的得分 1 最初是 2。 如果参加者 1 解决问题 1,问题的得分 1 变为 1,他的分数也变成 1。 如果参加者 2 然后解决问题 1,问题的得分 2 变为 0,以及参与者的分数 1 和 2 都变成 0.
流程 Q 查询 s_1, s_2, \ldots, s_Q 按顺序给出,格式如下:
- 打印参与者当前的分数 n。该查询以以下格式给出
1 n. - 据悉,参与者 n 解决问题 m。该查询以以下格式给出
2 n m.
约束
- 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)- 没有参与者多次解决同一问题。
输入
输入由标准输入按以下格式给出:
N M Q s_1 \vdots s_Q
输出
对于格式中的每个查询 1 n,按照给定的顺序,打印参与者的分数 n 当时。
样本输入 1
2 1 6 2 1 1 1 1 1 2 2 2 1 1 1 1 2
示例输出 1
1 0 0 0
- 最初,问题的分数 1 is 2,以及参与者的分数 1 和 2 都是 0.
- 参与者之后 1 解决问题 1 在第一个查询中,问题的得分 1 变为 1,以及参与者的分数 1 和 2 变为 1 和 0。
- 第二次查询中,参与者的分数 1 - 这是 1 - 被打印。
- 在第三次查询中,参与者的分数 2 - 这是 0 - 被打印。
- 参与者之后 2 解决问题 1 在第四个查询中,Problem 的得分 1 变为 0,以及参与者的分数 1 和 2 都变成 0.
- 第五次查询中,参与者的分数 1 - 这是 0 - 被打印。
- 第六次查询中,参与者的分数 2 - 这是 0 - 被打印。
示例输入 2
5 5 30 1 3 2 3 5 1 3 2 2 1 2 4 5 2 5 2 2 2 3 1 4 2 4 1 2 2 2 1 1 1 5 2 5 3 2 4 4 1 4 1 2 2 3 3 2 4 3 1 3 1 5 1 3 2 1 3 1 1 2 2 4 1 1 1 4 1 5 1 4 1 1 1 5
示例输出 2
0 4 3 0 3 10 9 4 4 4 0 0 9 3 9 0 3