#!/bin/python3
N, Q = (int(x) for x in input().split())

street = {}

for i in range(N):
	street[input()] = i

output = []
for i in range(Q):
	[in_street, out_street] = input().split()
	ans = abs(street[out_street] - street[in_street]) - 1
	output.append(ans)

for i in range(len(output)):	
	print(output[i])