#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T>&x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int len=x.size(),i=1;i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
	cerr<<x<<'\n';
}
template<typename T,typename ...S>
void debug(T x,S ...y){
	cerr<<x<<' ',debug(y...);
}
const int N=1e5+10,M=5,K=__lg(N)+2;
int n,m,q,a[M][N],b[M][N];
int c[M][N][M],f[K][N][M];
int main(){
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++){
		for(int j=1;j<=n;j++){
			scanf("%d",&a[i][j]),b[i][a[i][j]]=j;
		}
		debug("a",ary(a[i],1,n));
		debug("b",ary(b[i],1,n));
	}
	for(int i=0;i<m;i++){
		fill(c[i][n+1],c[i][n+1]+m,n+1);
		for(int j=n;j>=1;j--){
			for(int k=0;k<m;k++){
				c[i][j][k]=min(c[i][j+1][k],b[k][a[i][j]]);
			}
			debug("c",i,j,ary(c[i][j],0,m-1));
		}
	}
	for(int u=1;u<=n;u++){
		for(int j=0;j<m;j++){
			f[0][u][j]=n+1;
			for(int k=0;k<m;k++){
				f[0][u][j]=min(f[0][u][j],c[k][b[k][u]][j]);
			}
		}
	}
	for(int i=1;(1<<i)<=n;i++){
		for(int u=1;u<=n;u++){
			for(int j=0;j<m;j++){
				f[i][u][j]=n+1;
				for(int k=0;k<m;k++){
					f[i][u][j]=min(f[i][u][j],f[i-1][b[k][f[i-1][u][k]]][j]);
				}
			}
		}
	}
	for(int i=0;(1<<i)<=n;i++){
		for(int u=1;u<=n;u++){
			debug("f",i,u,ary(f[i][u],0,m-1));
		}
	}
	scanf("%d",&q);
	for(int s,t;q--;){
		scanf("%d%d",&s,&t);
		auto chk1=[&](){
			for(int i=0;i<m;i++){
				if(b[i][s]<b[i][t])return 1;
			}
			return 0;
		};
		if(chk1()){
			puts("1");continue;
		}
		int now[M]={0,0,0,0,0};
		for(int i=0;i<m;i++)now[i]=b[i][s];
		int ans=0;
		for(int i=__lg(n);~i;i--){
			int nex[M]={0,0,0,0,0};
			fill(nex,nex+m,n+1);
			for(int j=0;j<m;j++){
				for(int k=0;k<m;k++){
					nex[k]=min(nex[k],f[i][a[j][now[j]]][k]);
				}
			}
			auto chk2=[&](){
				for(int j=0;j<m;j++){
					if(nex[j]<=b[j][t])return 1;
				}
				return 0;
			};
			if(!chk2()){
				ans+=1<<i;
				copy(nex,nex+m,now);
			}
		}
		auto chk3=[&](){
			for(int i=0;i<m;i++){
				for(int j=0;j<m;j++){
					if(f[0][a[i][now[i]]][j]<=b[j][t])return 1;
				}
			}
			return 0;
		};
		printf("%d\n",chk3()?ans+2:-1);
	}
	return 0;
}