题目描述

给定一个数列 $A$，共 $n$ 个数 $(1 \le n \le 10^6)$，$1 \le A[i] \le 10^6$。有 $Q$ 次操作 $(1 \le Q \le 1000)$，每次操作给定区间 $[L,R]$ 和值 $X$ $(|X| \le 10000)$，表示将 $[L,R]$ 区间的每个数都加上 $X$。最后有 $p$ 次查询，每次查询第 $num$ 个数的值。

输入格式

• 第一行有三个数 $n$，$q$，$p$ 表示有 $n$ 个数，$q$ 次操作，$p$ 次查询；
• 接下来一行有 $n$ 个数，中间用空格隔开，第 $i$ 个数表示 $A[i]$；
• 接下来的 $q$ 行，每行有三个数 $L,R,X$，表示将 $[L,R]$ 区间的每个数加上 $X$；
• 接下来的 $p$ 行，每行有一个数 $num$，表示查询第 $num$ 个数的值。

输出格式

对于每次询问，输出第 $num$ 个数的值。

样例

输入说明

4 1 1
1 2 3 4
1 3 5
3

输出说明

8