背景 Background

神犇xhm给kAc出了一题,kAc必然不会了所以向你请教

 

描述 Description

给定N个整数A[1..N]
现在有两种操作:
操作1:选择一个连续子序列[l, r],把他们的数值全部增加T
操作2:询问数列中某个元素A[i]的值是多少。
为了降低难度,我们先执行Q1次操作1,再执行Q2次操作2。这个任务你能完成吗?

 

输入格式 InputFormat

第一行三个正整数 N, Q1, Q2
第二行N个整数,描述数列A
接下来Q1行每行3个整数l, r, T,如题目所述。保证l <= r。
接下来Q2行每行一个p,表示询问A[p]的值。
 

输出格式 OutputFormat

对于每个询问,输出一行一个整数,表示答案。
 

样例输入 SampleInput

3 2 3
1 1 1
1 3 1
2 3 2
1
2
3

样例输出 SampleOutput

2
4
4

数据范围和注释 Hint

1<=N, Q1, Q2<=100000 保证A中的数值的绝对值随时<=10^16