Description

zgg去当出纳员了！zgg所在的公司的工资是按年发放的。在每年的元旦，每个员工的工资额会被修改为0元；在每年的除夕，员工按工资额领取相应的工资。zgg的上司是一位和蔼可亲的老爷爷，他经常给员工们提升工资。而zgg的工作，就是帮助所有员工统计最后的工资额。 老爷爷只会用以下两种指令给员工们提升工资：1.让某个员工的工资额提升X元；2.让所有员工的工资额变成原来的X倍。 然则，由于老爷爷实在是太和蔼了，以至于提升工资的指令数目达到了10^10级别，这无疑使zgg的工作变得困难重重。 还好，老爷爷的指令最多只有N种。为了提高工作效率，zgg又定义了一些宏指令：某个宏指令包括2个分指令（可以是宏指令或基本指令），执行宏指令相当于先后执行这两个分指令。 许多年后，zgg发现，这些指令构成了一棵二叉树：如果把宏指令当成某个结点，那么两个分指令则相当于该结点的左右儿子，而叶子结点就是那些基本指令。 现在，除夕即将来临，zgg却发现自己的工作一点都没有完成！还好，所有的指令都按顺序记录下来了。为了自己的工资，zgg想请你帮忙，统计出所有人的工资。

Input Format

第一行三个正整数N,M,Q,分别表示基本指令的种类数目、所有指令的数目、员工数目。 接下来N行，第i+1行代表第i种指令（基本指令），有两种类型： 1.每行3个整数1 X Y：表示让X号员工的工资额提升Y元； 2.每行2个整数2 X：表示让所有员工的工资额变为原来的X倍。 接下来N-1行，第i+N+1行代表第i+N种指令（宏指令），每行2个正整数A B，表示第i+N种指令的分指令。 接下来M行，每行一个正整数A，表示执行A指令。

Output Format

共Q行，每行一个整数Ansi,表示第i号员工最后的工资。

Sample

【样例输入】

4 5 2
1 2 3
1 1 1
2 2
1 1 10
6 7
2 1
3 4
2
6
7
5
3

【样例输出】

80
36

Hint

有50%的数据平均分布在测试点中,满足：基本指令均为第1种指令。 30%的数据满足N<=200,M<=200,Q<=100； 60%的数据满足N<=10000,M<=20000,Q<=100； 100%的数据满足N,M,Q<=100000，所有员工任何时候的工资额都不会超过10^9元。 第一种指令1 X Y满足1<=X<=Q,0<=Y<=100； 第二种指令2 X满足0<=X<=10。