2694：积木-2

给你 n 堆积木，第 i 堆积木有 a[i] 个，现在你可以执行以下两种操作：

1 x y：把第 x 堆积木的数量修改为 y 个，即 a[x] = y。(1 <= x <= n，0 <= y <= 1e5)

2 x：在每堆积木上面都添加 x 个积木，即对于所有  1 <= i <= n，a[i] += x。(0 <= x <= 1e5)

第一行是一个正整数 n 代表总共有 n 堆积木。(1 <= n <= 1e5)

第二行是 n 个正整数分别代表 a[1] ~ a[n]。(1 <= a[i] <= 1e5，1 <= i <=n)

第三行是一个整数 m 代表操作的次数。(0 <= m <= 1e5)

最后是 m 行，每行代表一个如描述所述的操作。

在 m 次操作结束以后积木的总数，然后换行。

10

9 2 4 7 8 5 1 3 6 4

12

2 7

1 6 10

1 8 5

1 9 4

1 10 8

1 1 3

1 7 2

1 2 6

1 5 9

1 3 7

1 4 1

2 5

105

TKK-ICPC Round#7