#include <iostream>
#include <map>

using namespace std;

int main() {
  int n, q;
  cin >> n >> q;
  map<string, int> dp;
  for(int i = 0; i < n; i++) {
    string s;
    cin >> s;
    dp[s] = i;
  }
  while(q--) {
    string a, b;
    cin >> a >> b;
    cout << abs(dp[a]-dp[b])-1 << "\n";
  }
}