8103: BZOJ4103：[Thu Summer Camp 2015]异或运算
Memory Limit：512 MB
Time Limit：2 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定长度为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，分别表示两个数列的长度
第二行包含n个非负整数xi 第三行包含m个非负整数yj 第四行包含一个正整数p，表示询问次数 随后p行，每行均包含5个正整数，用来描述一次询问，每行包含五个正整数u,d,l,r,k，含义如题意所述。输出格式
共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,
1<=u<=d<=n<=1000, 1<=l<=r<=m<=300000, 1<=k<=(d-u+1)*(r-l+1), 1<=p<=500题目来源
鸣谢佚名上传