AtCoder Beginner Contest 217 [ D - Cutting Woods ] https://atcoder.jp/contests/abc217/tasks/abc217_d

abc217_d.py

import sys
import bisect
import array

input = sys.stdin.readline

L, Q = map(int, input().split())

# arrayのほうが、listより追加処理が速いようだ。約1/3軽量
A = array.array('I', [0, L])

for i in range(Q):
    c, x = map(int, input().split())

    if c == 1:
        # 二分探索して追加
        bisect.insort_left(A, x)
    else:
        # 二分探索
        i = bisect.bisect_right(A, x)
        print(A[i] - A[i-1])