import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class streetsahead_da {

    private void work() {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int q = sc.nextInt();

        String[] streets = new String[n];
        Map<String, Integer> m = new HashMap<>();

        for (int i = 0; i < n; i++) {
            streets[i] = sc.next();
            m.put(streets[i], i);
        }

        while (q-- > 0) {
            String s = sc.next();
            String d = sc.next();
            int diff = Math.abs(m.get(s) - m.get(d));
            System.out.println(Math.max(0, diff - 1));
        }
    }

    public static void main(String[] args) {
        new streetsahead_da().work();
    }
}