5789-玄州の箱を交換

問題の説明
リンク
問題を解く
問題の歩調に追いついた.
問題の説明によると、まずL,Rを1に変えてから2に変える方式で行います.
コード#コード#

T = int(input())
for tc in range(1, T+1):
    N, Q = map(int, input().split())
    arr = [0] * (N + 1)

    for q in range(1, Q+1):
        L, R = map(int, input().split())
        for i in range(L, R + 1):
            arr[i] = q
    print(f'#{tc}', *arr[1:])