N,Q = map(int,input().split())
for _ in range(N-1):
  A,B = map(int,input().split())
  if A < B:
    print(0,end = "")
  else:
    print(1,end = "")
print(flush=True)  
for _ in range(Q):
  C,D = map(int,input().split())
  if C < D:
    print(0,flush=True)
  else:
    print(1,flush=True)