#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
bool memBeg;
template<typename T,typename TT> void chkmin(T &x,TT y) {if(x>y) x=y;}
template<typename T,typename TT> void chkmax(T &x,TT y) {if(x<y) x=y;}
constexpr int mod=998244353;
void inc(int &x,int y) {x+=y; x-=(x>=mod)*mod;}
void dec(int &x,int y) {x-=y; x+=(x<0)*mod;}
constexpr int add(int x,int y) {return (x+y>=mod)?x+y-mod:x+y;}
constexpr int sub(int x,int y) {return (x<y)?x-y+mod:x-y;}
constexpr int quick_pow(int x,ll times,int ret=1) {
    for(;times;times>>=1,x=1ll*x*x%mod) if(times&1) ret=1ll*ret*x%mod;
    return ret;
}
constexpr int maxm=7;
constexpr int maxn=1e5+5;
constexpr int maxlg=20;//17
int n,m,a[maxm][maxn],pos[maxn][maxm],jp[maxn][maxlg][maxm];
bool memEn;
void fl() {
    freopen(".in","r",stdin);
    freopen(".out","w",stdout);
}
int main() {
    fprintf(stderr,"%.24lf\n",fabs(&memEn-&memBeg)/1024.0/1024.0);
    // fl();
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++) {
        for(int j=1;j<=n;j++) {
            scanf("%d",&a[i][j]);
            pos[a[i][j]][i]=j;
        }
    }
    memset(jp,0x3f,sizeof(jp));
    for(int i=1;i<=m;i++) {
        static int tmp[maxm];
        memset(tmp,0x3f,sizeof(tmp));
        for(int j=n;j>=1;j--) {
            for(int t=1;t<=m;t++) {
                chkmin(tmp[t],pos[a[i][j]][t]);
                chkmin(jp[a[i][j]][0][t],tmp[t]);
            }
        }
    }
    for(int lg=1;(1<<lg)<=n;lg++) {
        for(int i=1;i<=n;i++) {
            for(int t=1;t<=m;t++) {
                int x=a[t][jp[i][lg-1][t]];
                for(int p=1;p<=m;p++) {
                    chkmin(jp[i][lg][p],jp[x][lg-1][p]);
                }
            }
        }
    }
    int Q; scanf("%d",&Q);
    while(Q--) {
        int u,v;
        scanf("%d%d",&u,&v);
        if(u==v) {puts("0"); continue;}
        static int tmp[maxm],ptmp[maxm];
        memset(tmp,0x3f,sizeof(tmp));
        for(int i=1;i<=m;i++) tmp[i]=pos[u][i];
        auto check=[&]()->bool {
            for(int i=1;i<=m;i++) if(tmp[i]<=pos[v][i]) return false;
            return true;
        };
        if(!check()) {puts("1"); continue;}
        int ret=0;
        for(int lg=__lg(n);lg>=0;lg--) {
            memcpy(ptmp,tmp,sizeof(int)*(m+1));
            for(int i=1;i<=m;i++) {
                int x=a[i][ptmp[i]];
                for(int j=1;j<=m;j++) {
                    chkmin(tmp[j],jp[x][lg][j]);
                }
            }
            if(check()) ret|=1<<lg;
            else memcpy(tmp,ptmp,sizeof(int)*(m+1));
        }
        printf("%d\n",ret+2);
    }
    return 0;
}