import sys

# 高速な入力
input_data = sys.stdin.read().split()
if not input_data:
    exit()

it = iter(input_data)
N = int(next(it))
Q = int(next(it))

# 1. 木の辺の向き (S) を高速に構築
S_list = []
for _ in range(N - 1):
    A = int(next(it))
    B = int(next(it))
    if A < B:
        S_list.append('0')
    else:
        S_list.append('1')

# まとめて出力（これで 20万回の print を 1回に短縮）
print("".join(S_list), flush=True)

# 2. クエリの処理
# sys.stdin.read() で全部読んでしまっているので、残りの要素から取得
for _ in range(Q):
    C = int(next(it))
    D = int(next(it))
    if C < D:
        print(0, flush=True)
    else:
        print(1, flush=True)