# Input
N, T = map(int, input().split())
A = [ 0 ] * N
B = [ 0 ] * N
C = [ 0 ] * N
D = [ 0 ] * N
for i in range(N):
	A[i], B[i], C[i], D[i] = map(int, input().split())

# Interaction
for i in range(T):
	CurrentMoney = 0
	CurrentCorps = 0
	CurrentMoney, CurrentCorps = map(int, input().split())
	if(i<100):
		print("2")
	elif(i==100):
		print("1 7 7 8 7")
	else:
  		print("3")