← 返回题目列表

AtCoder · past202005_b

B. 动态评分

中文机器翻译题面 查看原题

分数: 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