using namespace std;
#include <bits/stdc++.h>

int main() {

    // Read in stuff.
    int n,q;
    cin >> n >> q;
    map<string,int> mym;
    for (int i=0; i<n; i++) {
        string s;
        cin >> s;
        mym[s] = i;
    }

    for (int i=0; i<q; i++) {
        string s, t;
        cin >> s >> t;
        cout << abs(mym[s]-mym[t])-1 << endl;
    }

    return 0;
}