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