//#include <iostream>
#include <bits/stdc++.h>
using namespace std;
ifstream in("obiective.in");
ofstream out("obiective.out");
int n,m,nr,p;
const int Max=32005;
vector < pair < int ,int > >gg[Max];
int d[Max];
set < pair < int ,int > >c;
vector < int >matrice[32005];
bool viz[Max];
void citire()
{
    in>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int x,y;
        in>>x>>y;
        gg[x].push_back(make_pair(y,0));
        gg[y].push_back(make_pair(x,1));
    }
}

void Dijkstra(int x,int y)
{
    while(!c.empty()) c.erase(c.begin());
   for(int i=1;i<=n;i++)
     d[i]=INT_MAX;

   d[x]=0;
   c.insert({0,x});
   while(!c.empty())
   {
       int nod=c.begin()->second;
       c.erase(c.begin());

            for(int i=0;i<gg[nod].size();i++)
          {
                int vecin=gg[nod][i].first;
                int cost=gg[nod][i].second;
                  if(d[vecin]>d[nod]+cost)
                {
                    if(d[vecin]!=INT_MAX)
                      c.erase({d[vecin],vecin});
                  d[vecin]=d[nod]+cost;
                  c.insert({d[vecin],vecin});
                }
          }


   }
   out<<d[y]<<"\n";
   for(int i=1;i<=n;i++)
   matrice[x].push_back(d[i]);


}
int main()
{
    citire();
      in>>p;
    for(int i=1;i<=p;i++)
    {
        int x,y;
        in>>x>>y;
        if(!viz[x])
        {
             Dijkstra(x,y);
             viz[x]=1;
        }
        else
            out<<matrice[x][y-1]<<"\n";


    }
    return 0;
}