### 问题描述 给定三个长度为 $n$ 的数组 $a, b, c$，以及 $q$ 次询问，每次询问给定 $l, r, k$，求出所有满足 $l \leq a_i \leq r$ 且 $b_i \geq k$ 的 $c_i$ 的和，其中 $i \in [1, n]$。 ### 输入格式 第一行一个整数 $n$，表示数组 $a, b, c$ 的长度。 第二行 $n$ 个整数 $a_1,a_2,a_3 \cdots,a_n$，表示数组 $a$。 第三行 $n$ 个整数 $b_1,b_2,b_3 \cdots,b_n$，表示数组 $b$。 第四行 $n$ 个整数 $c_1,c_2,c_3 \cdots,c_n$，表示数组 $c$。 第五行一个整数 $q$，表示询问的个数。 接下来 $q$ 行，每行三个数代表 $l, r, k$。 数据范围保证：$1 \leq n,q \leq 10^6$，$-10^9 \leq a_i , b_i, c_i\leq 10^9$，$-10^9 \leq l, r, k\leq 10^9$。 ### 输出格式 输出包含 $q$ 行整数，即为所有询问的结果。 ### 样例输入 ```text 4 -2 4 7 -9 -5 0 -8 -1 -8 -9 -3 -7 3 -10 -1 -3 -9 4 10 2 10 -9 ``` ### 样例输出 ```text -7 0 -12 ``` ### 样例说明 在样例中： - 对于第一个询问，满足条件的下标为 $4$，所以答案为 $c_4 = -7$。 - 对于第二个询问，没有满足条件的下标，所以答案为 $0$。 - 对于第三个询问，满足条件的下标为 $2, 3$，所以答案为 $c_2+c_3 = -12$。