U425164 No name

突然就出来了。。。

给定三个序列 $a,b,c$。 有 $T$ 次询问，每次询问给定三个数 $a_0,b_0,c_0$，求序列中满足 $a_i>a_0$ 且 $b_i>b_0$ 且 $c_i > c_0$ 的 $i$ 的数量。 ~~本题目强制在线。~~ ~~对于每次询问，请将 $a_0,b_0,c_0$ 异或上一次询问的答案，同时你只需要输出最终所有询问答案的异或和即可。~~

第一行两个整数 $n,T$。 第二、三、四行，每行 $n$ 个整数，分别表示序列 $a,b,c$。 接下来 $T$ 行，每行三个整数，表示询问的 $a_0,b_0,c_0$。

~~一个数字，所有询问的答案的异或和。~~ $T$ 行，每行一个数字表示询问的结果。

对于 $100\%$ 的数据：$n,T \le 10^5$。 序列中的数大小均不超过 $n$。 ~~对于样例，三次询问的答案分别是 $2,0,1$。 所以你输出 $3$。~~