给定长度为 n 的数组 a，q 次询问，每次给定 l,r,x，求在 a_l,a_{l+1},...,a_r 中小于等于 x 的所有数之和。

本题强制在线。后一次询问给出的 l,r,x 需异或上前一次询问的答案。下标从 1 开始。

数据范围：1 \le n,q \le 2 \times 10^5,0 \le a_i \le 10^9。**读入的** l,r,x \le 10^{18}，**实际的** l \le r \le n,0\le x \le10^9。

样例解释:
对于[1,8]小于等于3的和是9，然后9^10=3,12^9=5,9^11=2，所以实质就是查询[3,5]小于等于2的和，所以得出2

第一行一个数字n;

接下来一个数字a_i;

然后是q次查询

q行，每行三个数字l,r,x，这里要注意，这里的l,r,x需要异或上前一次询问的答案

q行答案