RT。

原始序列$A$长度为$n$，元素值开始给定。共$m$次操作，每次操作给定$opt$, $u$, 其操作定义如下：

1.$opt = 1$, 将第$id$个元素的值加上$u$, $id$未定。

2.$opt = 2$, 将第$id$个元素的值乘上$u$, $id$未定。

共“操纵序列”$q$次，对于每次“操纵序列”，对所有操作，给定$id$, 从第$1$个操作开始，执行到第$m$个操作。最后输出操作后序列元素的值。

注：所有运算均在 $mod$ $100$的情况下进行。

$n, m, q$ <= $2 \times 10^{5}$ $id$ <= $n$ $0$ <= $u$ <= $2 \times 10^{3}$ $1$ <= $A_{i}$ <= $10^{2}$

输入格式：

第一行依次给定$n$,$m$,$q$，第二行给定序列中元素的值，后$m$行每行给定$opt$和$u$，后$q$行每行给定$id$。

输出格式：

一行，输出所有操作完成后，序列中元素的值。

样例输入：

3 3 3 3 5 7 1 3 2 5 2 3 1 2 3

样例输出：

90 20 50