输入描述:

第一行，三个正整数，分别表示序列长度，游戏轮数，常数K。
接下来一行，n个整数，第i个表示。
接下来m行，每行2个整数，表示加密后的。
 还需要通过下列公式转为保证：


其中表示第i轮游戏的答案，定义；表示二进制的"异或"运算。

输出描述:

总共m行，每行一个整数，表示有多少个连续子区间满足连续子区间中不同的数的个数不小于K。