P7922 [Kubic] Pyramid

容易发现，F 题出题人不是 lxl。 

给定一个初始长度为 $n$ 的序列 $p$。 设当前 $p$ 的长度为 $L$，有以下两种操作： - A 操作先构造长度为 $L-1$ 的序列 $p'$ 满足 $p_i'=\min\{p_i,p_{i+1}\},i\in [1,L)$。然后用 $p'$ 代替 $p$。 - B 操作先构造长度为 $L-1$ 的序列 $p'$ 满足 $p_i'=\max\{p_i,p_{i+1}\},i\in [1,L)$。然后用 $p'$ 代替 $p$。 再给定一个长度为 $m$ 的序列 $a$，表示一共进行 $m$ 组操作，第 $i$ 组中先进行 $a_i$ 次 A 操作，再进行 $a_i$ 次 B 操作。保证 $2\sum a_i=n-1$。 最后给定 $q$ 次询问，每次给出参数 $x,l,r$，你需要求出进行前 $x$ 个操作之后 $\sum\limits_{i=l}^r p_i$ 的值。 **注意：询问中的 $x$ 指的是前 $x$ 个操作而不是前 $x$ 组操作，即有可能在某一组操作进行一部分时询问。**

第一行，三个整数 $n,m,q$。 第二行，$n$ 个整数，第 $i$ 个整数表示 $p_i$。 第三行，$m$ 个整数，第 $i$ 个整数表示 $a_i$。 接下来 $q$ 行，每行三个整数 $x,l,r$，表示一次询问。

共 $q$ 行，每行一个整数，第 $i$ 行的整数表示第 $i$ 次询问的答案。

对于 $100\%$ 的数据，$1\le n,m,q\le 1.5\times 10^5,1\le x