有 只白羊排成一个 行 列的方阵,从上到下分别标号为第 行,从左到右分别标号为第 列。现在,我们要对白羊们染上颜色。
我们共会进行 次染色。每次选择五个正整数 ,,,,,然后把从第 到第 行,第 到第 列之间的所有羊都染上一个指定的颜色 。被再次染上的颜色会覆盖掉原来的颜色。
在所有染色结束后,若若子想知道一些指定的羊的颜色。
第一行四个正整数 ,,,,用一个空格分隔,表示白羊方阵的行数和列数,以及染色和询问的次数。
随后 行,每行五个正整数 ,,,,,用空格分隔,表示此次染色的区间范围和颜色。
随后 行,每行两个正整数 和 ,用空格分隔,表示若若子想知道第 行第 列的羊的颜色。
对于每次询问,输出一行一个整数,表示第 行第 列的羊的颜色。
如果从来没有被染色,则这只羊为白色,以 表示。
5 5 1 2 3 3 5 5 27 1 1 5 5
0 27