U292862 故乡之星，倒映于海

六面关底。 流星雨。 铃仙面前出现了 $n$ 颗流星，其中第 $i$ 颗流星的高度为 $a_i$。 为了躲开这些流星，铃仙会问你 $m$ 个形如 `l r c` 的问题，问 $a_{[l, r]}$ 中高度 $< c$ 的流星的个数。 由于流星落下的速度比较快，所以你需要在有限的时间内回答询问。 由于铃仙还要多带残机，所以给你的空间很小。 另外，你需要实时回答询问。

给定一个序列，长度为 $n$。 接下来 $m$ 次查询，每次查询区间 $[l, r]$ 中 $< c$ 的数的个数。 强制在线。

为了避免过量的输入，本题数据随机生成。 输入数据共一行三个整数，$n, m, seed$，其中 $seed$ 为 `mt19937` 的随机数种子。

为了避免过量的输出，你只需要输出所有答案的异或和。

对于 $5\%$ 的数据，见样例。 对于 $100\%$ 的数据，有 $n, m \le 10^6$，$1 \le a_i \le 10^9$。