#!/usr/bin/python3

n, q = map(int, input().strip().split())
words = sorted([input() for _ in range(n)])
# Vytvoř slovník `slovo: pořadí v abecedním pořadí`.
orders = dict([(word, order) for order, word in enumerate(words)])

# Odpovídej na dotazy.
for _ in range(q):
    a, b = input().strip().split()
    # Vypiš počet čísel mezi těmito dvěma.
    print(abs(orders[a] - orders[b]) - 1)