[Thu Summer Camp 2015]异或运算

题目描述

给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor  yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大的Aij。

---

输入格式

第一行包含两个正整数n,m，分别表示两个数列的长度

---

输出格式

共p行，每行包含一个非负整数，表示此次询问的答案。

---

样例输入

3 3
1 2 4
7 6 5
3
1 2 1 2 2
1 2 1 3 4
2 3 2 3 4

---

样例输出

6
5
1

---

提示

 对于100%的数据，0<=Xi,Yj<2^31,

---

题目来源

鸣谢佚名上传