B4566 [山东省小学组体验营 2026] 施肥

在一片长度为 $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$，表示一个询问。

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

### 【数据范围】 对于所有数据：$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$。 | 测试点编号 | $n,m,q$ | 特殊性质 | |:-:|:-:|:-:| | $1\sim 8$ | $1\le n,m,q\le 1\times 10^3$ | 无 | | $9\sim 13$ | $1\le n,m,q\le 1\times 10^5$ | $x=y=0$ | | $14\sim 20$ | $1\le n,m,q\le 1\times 10^5$ | 无 |