题目描述

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

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

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

输入格式

第一行 $3$ 个整数 $n,m,q$。

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

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

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

输出格式

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

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

7
12
19

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

6
12
4

提示

【数据范围】

对于所有数据：$1\le n,m,q\le 1\times 10^5$；$-100\le a_i,x,y,z\le 100$；$1\le l\le r\le n$；$1\le p\le n$。