n = int(input()) cond = {} for i in range(n): inp = input() cond.setdefault(inp,0) cond[inp] += 1 m = int(input()) ment = [] for i in range(m): inp = list(map(int,input().split())) ment.append(inp) dct = {} for i in range(m): for j,k in cond.items(): if ment[i][0] <= list(map(int,j.split()))[0] and ment[i][1] >= list(map(int,j.split()))[1]: dct.setdefault(i+1, 0) dct[i+1] += k if len(dct) == 0: print(0) else: res = [i for i,j in dct.items() if j == max(dct.values())] for i in res: print(i)