#include<bits/stdc++.h>
#define pd push_back
#define all(A) A.begin(),A.end()
#define lower_bound lb
#define ve std::vector
typedef long long ll;
typedef long long ll;
typedef __int128 Int;
typedef unsigned long long ul;
typedef long double LD;
bool FileIfstream(std::string name){
	std::ifstream f(name.c_str());
	return f.good();
}
namespace Math{
	ll QP(ll x,ll y,ll mod){ll ans=1;for(;y;y>>=1,x=x*x%mod)if(y&1)ans=ans*x%mod;return ans;}
	ll inv(ll x,ll mod){return QP(x,mod-2,mod);}
}
const int N=1e5+10;
const int mod=998244353;
int f[N][23][6];
void solve(){
	//don't forget to open long long
	int n,m;std::cin>>n>>m;
	ve<ve<int>>v(m+1,ve<int>(n+1));
	ve<ve<int>>pos(m+1,ve<int>(n+1));
	for(int i=1;i<=m;i++)
		for(int j=1;j<=n;j++)
			std::cin>>v[i][j],pos[i][v[i][j]]=j; 
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++)
			f[j][0][i]=pos[i][j];
		for(int j=1;j<=m;j++){
			int S=n+1;
			for(int k=n;k>=1;k--)
				S=std::min(S,pos[i][v[j][k]]),
				f[v[j][k]][0][i]=std::min(f[v[j][k]][0][i],S);
		}
	}
	for(int k=1;k<=20;k++)
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++){
				f[i][k][j]=f[i][k-1][j];
				for(int S=1;S<=m;S++)
					f[i][k][j]=std::min(f[i][k][j],f[v[S][f[i][k-1][S]]][k-1][j]);
			}
				
	int q;std::cin>>q;
	while(q--){
		int S,T;std::cin>>S>>T;
		std::array<int,6>to;
		for(int i=1;i<=m;i++)
			if((to[i]=pos[i][S])<pos[i][T]){
				std::cout<<1<<'\n';
				goto flg;
			}
{
		int ans=1;
		for(int k=2;~k;k--){
			std::array<int,6>P=to;
			for(int i=1;i<=m;i++){
				for(int j=1;j<=m;j++)
					P[i]=std::min(P[i],f[v[j][to[j]]][k][i]);
				if(P[i]<=pos[i][T])goto tflg;
			}
			ans+=(1<<k);
			to=P;
			tflg:;
		}
		std::cout<<(ans>=5e5?-1:ans+1)<<'\n';
}
		
		flg:;
	} 
}
int main(){
#ifndef ONLINE_JUDGE
	if(!FileIfstream("IO.in")){
		freopen("IO.in","w",stdout);
		return 0;
	}
	freopen("IO.in","r",stdin);
	freopen("IO.out","w",stdout);
#endif
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
	std::cout.tie(0);
	int T=1;
	//std::cin>>T;
	while(T--)solve();

	return 0;
}