题目背景

Dw正在玩Minecraft，他想要做一个计分板商店系统

题目要求

他的计分板 $coins$ 有 $n$ 个计分板项，每项都可以用一个字符串 $s$ 查看计分板值，请你制作一个程序，读入 $n$ 个字符串和数字，并进行 $m$ 次操作，操作有以下几种：

• 1 s n 将计分板 $s$ 的值设为 $n$
• 2 s 输出计分板 $s$ 的值，如果没有这个计分板输出 $0$
• 3 s n 将计分板 $s$ 的值增加 $n$，如果没有此计分板则将此计分板初始化为 $n$

输入输出

输入

第一行两个整数 $n,m$ 分别表示计分板初始化设置项数和操作次数（操作时可能会出现未初始化的计分板）

接下来 $n$ 行，每行一个字符串 $s$ 和一个数字 $n$ ，表示计分板初始值。

接下来 $m$ 行，每行是一个操作指令，如果指令是 $2$ 就输出（再说一次，不保证操作的计分板一定存在）

输出

操作指令 $2$ 的输出（保证程序一定含有此指令）

样例

1 2
qwq 1
1 awa 114
2 qwa

0

样例解释

首先，有1个初始计分板qwq，值为1，然后进行了2次计分板操作，第一次将计分板awa的值设为114，第二次输出计分板qwa的值，但是由于没有此计分板，输出0

数据规模与约定

$1 \leq n \leq 7$

$1 \leq m \leq 10$

$1 \leq s(计分板名称长度) \leq 10,计分板名称仅包含大/小写字母$