问题 AH: 电子表格

    现在zz有一个填满整数的表格，该表由 n 行和 m 列组成。用 a_i,j ，表示位于第 i 行和第 j 列的整数。我们说，对于从 1 到 n-1 的所有 i，如果 a_i,j≤a_i+1,j，则表在 j 列中按不下降序列。

    老师给zz布置了k次任务：如果只保留矩阵的第L~R行，矩阵中是否存在不下降的一列。

    即是否存在这样的 j， 对于从 l 到 r-1 的所有 i ，使a_i,j≤a_i+1,j 。

    请你帮忙！ 

第一行为两个数n,m(1≤n*m≤1000000)

下面n行，每行m个数(1≤ai,j≤10⁹).

下一行为k的值(1≤k≤100000)

接下来k行，每行两个数l,r( (1≤l_i≤r_i≤n))

如果第l行到r行至少有一列是非递减的，则输出Yes，否则输出No.

输入样例： 

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

Yes
No
Yes
Yes
Yes
No

注意： 在示例中，整个表没有在任何列中进行排序。但是，第1-3行在第1列中排序，而第4-5行在第3列中排序。