// Problem: P9361 [ICPC2022 Xi'an R] Contests
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P9361
// Memory Limit: 512 MB
// Time Limit: 2000 ms
// start time: 2024-04-04 22:45:19

#include <bits/stdc++.h>
using ll = long long ;
const int maxn = 1e5+100;
int a[6][maxn] , b[6][maxn] ;
int f[6][6][30][maxn] ;
signed main() {
	std::ios::sync_with_stdio(false) ;
	std::cin.tie(nullptr);
	memset(f,1,sizeof f) ;
	int n , m ; 
	std::cin >> n >> m ;
	for(int i=1;i<=m;++i) {
		for(int j=1;j<=n;++j) {
			std::cin >> a[i][j] ;
			b[a[i][j]][i] = j ;
		}
	}  
	for(int i=1;i<=m;++i) {
		for(int j=1;j<=m;++j) {
			int min = n + 1 ; 
			for(int k = n ; k ; -- k ) {
				int pos = a[i][k] ;
				min = std::min(min,b[pos][j]) ;
				f[i][j][0][k] = min ;
			}
		}
	}
	for(int k=1;k<=20;++k) {
		for(int l=1;l<=n;++l) {
			for(int i=1;i<=m;++i) {
				for(int j=1;j<=m;++j) {
					for(int p=1;p<=m;++p) {
						f[i][p][k][l] = std::min(f[i][p][k][l],f[j][p][k-1][f[i][j][k-1][l]]);
					}
				}
			}
		}
	}
	// return 0; 
	int q; std::cin >> q;
	while(q--) {
		int x,y;std::cin >> x >> y ;
		int qwq = 0; 
		int p[m+1] ;
		for(int i=1;i<=m;++i) 
			p[i] = b[x][i] , qwq |= (b[x][i] <= b[y][i]) ;
		if(qwq) {
			std::cout << "1\n" ;
			continue ;
		}
		int num = 0 ;
		for(int j = 20 ; ~j ; --j ) {
			int np[m+1] ; 
			for(int i=1;i<=m;++i) np[i] = 2e9 ; 
			for(int i=1;i<=m;++i) 
				for(int k=1;k<=m;++k) 
					np[k] = std::min(np[k],f[i][k][j][p[i]]) ;
			int lrq = 0 ;
			for(int i=1;i<=m;++i) lrq |= (np[i] <= b[y][i]) ;
			if(!lrq) {
				num += (1<<j) ;
				for(int i=1;i<=m;++i) p[i] = np[i] ;
			}
 		}
 		if(num > 1e6) std::cout << "-1\n" ;
 		else std::cout << num+2 << '\n' ;
	}
 	return 0;
}