该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

我希望下次得到的结果如下：

关联数组（Associative Array）

问题描述

给你一个长度无限的数组 $a$，初始时所有元素均为 0。请按顺序处理以下 $Q$ 个查询：

• 0 k v：将 $a[k]$ 赋值为 $v$（即 $a[k] \leftarrow v$）
• 1 k：输出 $a[k]$

约束条件

• $1 \leq Q \leq 10^6$
• $0 \leq k, v \leq 10^{18}$

输入格式

$Q$
$Query_0$
$Query_1$
:
$Query_{Q−1}$

8
0 1 2
1 1
1 2
0 2 3
1 1
1 2
0 2 1
1 2

2
0
2
3
1