#!/usr/bin/env python3

n, q = map(int, input().split())
names = [input() for _ in range(n)]
lookup = {s: i for i, s in enumerate(names)}
for _ in range(q):
    a, b = input().split()
    x, y = lookup[a], lookup[b]
    print(abs(x - y) - 1)