题目描述
duxing哥正在参加一场比赛，这个比赛中有n个题目，第i题名字为s[i],有a[i]个测试数据。duxing哥很随性，每次他会点开一个题目，然后提交一份代码，不管这份代码返回结果是什么，都会找下一个题。duxing哥深谋远虑，所以他知道这份代码能够通过多少组测试数据（哪怕该题的测试数据没有这么多）。
这个比赛出题人很逊，数据经常会出问题，出了问题就只能去添加测试数据，当然，添加测试数据后，之前该题的代码都要重判。
现在给你m次duxing哥和出题人的操作，问最后duxing哥AC了几道题。如果duxing哥一个题提交了多次，那么以能通过测试数据最多的代码为准。
输入
第一行一个n，m，表示题目数，操作数(1<=n<=2e4 1<=m<=1e5)
接下来n行，每行1个字符串代表s[i],1个数代表a[i]，分别代表该题的名字，该题测试数据的数量。(名字5字符以内,由大写字母组成)
接下来m行，每行输入数据为 x s t，x为0或1,s为题目名字，t为一个数字
当x为1时，代表duxing哥给名字为s的题目交了一份能通过t个测试数据的代码
当x为2时，代表出题人将名字为s的题目的测试数据增加t个
保证操作时题目的名字在上面的n道题之内
输出
一个数字，代表duxing哥的AC数
样例输入
5 7
A 12
B 7
C 16
D 8
E 15
1 A 16
2 B 2
1 B 8
1 D 20
2 A 4
2 E 20
1 D 5
样例输出
2
来源/分类
浙江理工大学月赛