N, T = map(int, input().split())
for _ in range(N):
    a, b, c, d = map(int, input().split())

for q in range(T):
    u, v = map(int, input().split())
    if q < 100:
        print(2)
    elif q == 100:
        print(1, 7, 7, 8, 7)
    else:
        print(3)