文件输入输出

本题采用文件输入输出。

• 输入文件：fert.in
• 输出文件：fert.out

题目描述

在一片长度为 $n$ 的农田上，每块土地的编号为 $1,2,\ldots,n$。初始时，第 $i$ 块土地的养分值为 $a_i$。

农民进行了 $m$ 次施肥操作。每次操作给出五个参数 $l,r,x,y,z$，表示对于区间 $[l,r]$ 内的每一块土地 $i$，将其养分值增加

所有操作完成后，你需要回答 $q$ 个询问。每个询问给出一个位置 $p$，请输出该位置土地最终的养分值。

输入格式

第一行包含三个整数 $n,m,q$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

接下来 $m$ 行，每行包含五个整数 $l,r,x,y,z$，表示一次施肥操作。

最后 $q$ 行，每行包含一个整数 $p$，表示一次询问。

输出格式

对于每个询问，输出一行一个整数，表示对应位置土地最终的养分值。

样例输入 1

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

样例输出 1

7
12
19

样例输入 2

5 2 3
0 0 0 0 0
1 3 1 0 0
2 5 0 1 0
2
3
4

样例输出 2

6
12
4

数据范围

对于所有测试数据：

• $1\le n,m,q\le 10^5$；
• $-100\le a_i,x,y,z\le 100$；
• $1\le l\le r\le n$；
• $1\le p\le n$。