### 问题描述 小飞喜欢研究数字，他发现了一种神秘的数字。如果一个数字 $M$ 和另一个数字 $X$ 满足 $(M \oplus X) > (M \And X)$，那么我们就称数字 $M$ 是关于数字 $X$ 的神秘数字。 你现在有一个长度为 $N$ 的数组 $A$，以及 $Q$ 个查询。每个查询包含三个整数 $L$、$R$ 和 $X$。 对于每个查询，你需要在数组 $A$ 的子序列 $A[L:R]$ 中找出关于数字 $X$ 的神秘数字的个数。 注： - $\oplus$ 代表按位异或操作，$\And$ 代表按位与操作。 - $A[L:R]$ 表示的是子序列 $A[L], A[L+1], ..., A[R]$。 ### 输入格式 第一行包含一个整数 $N$，表示数组 $A$ 的长度。 第二行包含 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$，表示数组 $A$。 第三行包含一个整数 $Q$，表示查询的数量。 接下来 $Q$ 行，每行包含三个空格分隔的整数 $L$、$R$ 和 $X$。 数据范围保证：$1 \leq N \leq 2 \times 10^5$，$0 \leq A_i < 2^{31}$，$1 \leq Q \leq 2 \times 10^5$，$1 \leq L \leq R \leq N$，$0 \leq X < 2^{31}$。 ### 输出格式 对于每个查询，输出一行，包含一个整数，表示在子序列 $A[L:R]$ 中关于数字 $X$ 的神秘数字的个数。 ### 输入样例 ```markdown 5 1 2 3 4 5 2 1 5 4 2 5 2 ``` ### 输出样例 ```markdown 3 2 ```