该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

施肥

题目描述

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

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

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

输入格式

第一行三个整数 $n, m, q$ 第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$ 接下来 $m$ 行，每行五个整数 $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$