配点: 1000 点
問題文
下面 2 实施一个能够快速处理这些类型查询的绩效管理系统。
- 查询 1:生徒 x 的成绩是 y 它将被注册为一个点。 回答
- 查询 2:生徒 x 的成绩。
然而,一开始,没有人的成绩被登记,给出的查询数是 假设有 Q 块。
入力
Query_i 是
您也可以写 i 表示查询的信息。查询
如果 1 输出 1 x y,查询
它以 2 输出 2 x 格式给出。
详细信息请参见输入示例。 请按顺序打印出
Q Query_1 : Query_Q
出力
查询 2 的答案。
制約
- 1 \leq Q \leq 100,000
- 结果是 是小于或等于 0 以上 100 的整数
- 名字是 它也可以是 20 个字符或更少且由小写字母组成
- 查询 1 绝不会为同一个人注册两次。
- 查询 2 届时,您将听不到未注册者的分数。
入力例 1
3 1 tanaka 49 1 suzuki 50 2 tanaka
出力例 1
49