转眼间一年过去了,高一一班的同学迎来了期末考试。令计算机竞赛教练 scp 大老板惊讶的是,考试座位在某一个小矩形里面的同学考试分数出奇的一致(众所周知,高一一班的座位是个 的矩阵),这不由得让 scp 大老板心生怀疑。scp 大老板有 个疑问,对于某个矩形,分数在 到 之间的同学有几人。
输入的第一行的第一个正整数为 ,接下来 个数为 。
输入的第二行的第一个正整数为 ,接下来 个数为 。
输入的第三行的第一个正整数为 ,接下来 个数为 。
输入的第四行包含三个整数 表示 矩阵的大小为 。 矩阵,表示座位在第 行第 列的同学的考试分数为 。
接下来一行包含一个整数 表示 矩阵的大小为 。 矩阵的每一行的六个数 表示这一次询问以座位 为左上角, 为右下角的矩形里,分数在 之间(包含 )的同学有几个。
输出一个正整数,表示所有 次询问结果的异或和。
3 7 7 10 5 4 4 7 11 11 7 4 7 1 4 3 11 8 10 10 11 100
50
对于 的数据, ,,。
对于剩余的 的数据:
的数据, ,,。
对于 的数据, ,, ,输入数据中的所有数字小于等于 。
由于数据要求小于 ,本题中输入的 矩阵和 矩阵都将由如下规则生成:对于某个矩阵 ,。
本题要求在线算法,即只有正确输出了上一个询问的答案才会给出下一个询问,所以你不能将询问排序。因为类型只能是传统,所以请大家自觉写在线算法。这套题已经这么水了,请大家就不要用离线算法拿分了。
[国家集训队作业 2010]