#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5 + 5 , LG = 17 , M = 5;
int n , m , a[M][N] , mn[M][M][N] , rk[M][N] , f[LG][M][N];
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0) , cout.tie(0);
	cin >> n >> m;
	for(int i = 0 ; i < m ; i++)
	{
		for(int j = 1 ; j <= n ; j++)
			cin >> a[i][j];
		for(int j = 1 ; j <= n ; j++)
			rk[i][a[i][j]] = j;
		a[i][n + 1] = rk[i][n + 1] = n + 1;
	}
	for(int i = 0 ; i < m ; i++)
	{
		for(int j = 0 ; j < m ; j++)
		{
			mn[i][j][n + 1] = n + 1;
			for(int k = n ; k >= 1 ; k--)
				mn[i][j][k] = min(mn[i][j][k + 1] , rk[j][a[i][k]]);
		}
	}
	auto chk = [&](int &x , const int &y){x = min(x , y);};
	for(int i = 0 ; i < m ; i++)
		for(int j = 1 ; j <= n + 1 ; j++)
		{
			f[0][i][j] = n + 1;
			for(int k = 0 ; k < m ; k++)
				chk(f[0][i][j] , mn[k][i][rk[k][j]]);
		}
	for(int i = 1 ; i < LG ; i++)
		for(int j = 0 ; j < m ; j++)
			for(int k = 1 ; k <= n + 1 ; k++)
			{
				f[i][j][k] = f[i - 1][j][k];
				for(int x = 0 ; x < m ; x++)
					chk(f[i][j][k] , f[i - 1][j][a[x][f[i - 1][x][k]]]);
			}
	// for(int i = 0 ; i < 3 ; i++)
	// {
	// 	cerr << "i = " << i << ":\n";
	// 	for(int j = 0 ; j < m ; j++)
	// 	{
	// 		for(int k = 1 ; k <= n + 1 ; k++)
	// 			cerr << "  " << f[i][j][k];
	// 		cerr << "\n";
	// 	}
	// }
	int q; cin >> q;
	while(q--)
	{
		int s , e , res = 0 , u[M] = {}; 
		cin >> s >> e;
		for(int i = 0 ; i < m ; i++)
		{
			u[i] = rk[i][s];
			if(u[i] < rk[i][e])
			{
				res = 1;
				break ;
			}
		}
		if(res){cout << "1\n"; continue ;}
		for(int i = LG - 1 ; i >= 0 ; i--)
		{
			int v[M] = {n + 1 , n + 1 , n + 1 , n + 1 , n + 1};
			for(int j = 0 ; j < m ; j++)
				for(int k = 0 ; k < m ; k++)
					v[k] = min(v[k] , f[i][k][a[j][u[j]]]);
			bool ok = 1;
			for(int j = 0 ; j < m ; j++)
				if(v[j] <= rk[j][e])ok = 0;
			if(!ok)continue ;
			for(int i = 0 ; i < m ; i++)u[i] = v[i];
			res += 1ll << i;
		}
		cout << (res + 2) << "\n";
	}
	return 0;
}