某数据库应用程序提供了若干函数用以维护数据。已知这些函数的功能可分为三类：
在使用该数据库应用时，用户可一次性输入要调用的函数序列（一个函数可能被调用多次），在依次执行完序列中的函数后，系统中的数据被加以更新。某一天，小 A 在应用该数据库程序处理数据时遇到了困难：由于频繁而低效的函数调用，系统在执行操作时进入了无响应的状态，他只好强制结束了数据库程序。为了计算出正确数据，小 A 查阅了软件的文档，了解到每个函数的具体功能信息，现在他想请你根据这些信息帮他计算出更新后的数据应该是多少。
第二行 nn 个整数，第 ii 个整数表示下标为 ii 的数据的初始值为 a_iai。
第三行一个正整数 mm，表示数据库应用程序提供的函数个数。函数从 1 \sim m1∼m 编号。
接下来 mm 行中，第 jj（1 \le j \le m1≤j≤m）行的第一个整数为 T_jTj，表示 jj 号函数的类型：
第 m + 4m+4 行一个正整数 QQ，表示输入的函数操作序列长度。
第 m + 5m+5 行 QQ 个整数 f_ifi，第 ii 个整数表示第 ii 个执行的函数的编号。
3
1 2 3
3
1 1 1
2 2
3 2 1 2
2
2 3
6 8 12
【数据范围】
| 测试点编号 | n, m, Q \len,m,Q≤ | \sum C_j∑Cj | 其他特殊限制 |
|---|---|---|---|
| 1 \sim 21∼2 | 10001000 | = m - 1=m−1 | 函数调用关系构成一棵树 |
| 3 \sim 43∼4 | 10001000 | \le 100≤100 | 无 |
| 5 \sim 65∼6 | 2000020000 | \le 40000≤40000 | 不含第 22 类函数或不含第 11 类函数 |
| 77 | 2000020000 | = 0=0 | 无 |
| 8 \sim 98∼9 | 2000020000 | = m - 1=m−1 | 函数调用关系构成一棵树 |
| 10 \sim 1110∼11 | 2000020000 | \le 2 \times 10^5≤2×105 | 无 |
| 12 \sim 1312∼13 | 10^5105 | \le 2 \times 10^5≤2×105 | 不含第 22 类函数或不含第 11 类函数 |
| 1414 | 10^5105 | = 0=0 | 无 |
| 15 \sim 1615∼16 | 10^5105 | = m - 1=m−1 | 函数调用关系构成一棵树 |
| 17 \sim 1817∼18 | 10^5105 | \le 5 \times 10^5≤5×105 | 无 |
| 19 \sim 2019∼20 | 10^5105 | \le 10^6≤106 | 无 |
对于所有数据：0 \le a_i \le 10^40≤ai≤104，T_j \in \{1,2,3\}Tj∈{1,2,3}，1 \le P_j \le n1≤Pj≤n，0 \le V_j \le 10^40≤Vj≤104，1 \le g^{(j)}_k \le m1≤gk(j)≤m，1 \le f_i \le m1≤fi≤m。