提出 #67248254

---

ソースコード 拡げる

from typing import List
import sys

def main() -> None:
    input = sys.stdin.readline

    T: int = int(input())
    N: int = int(input())

    # 差分配列の初期化（サイズ T+1）
    cnt: List[int] = [0] * (T + 1)

    # 差分の更新
    for _ in range(N):
        L_str, R_str = input().split()
        L: int = int(L_str)
        R: int = int(R_str)
        cnt[L] += 1
        cnt[R] -= 1

    # 累積和を計算して出力
    current: int = 0
    output: List[str] = []
    for t in range(T):
        current += cnt[t]
        output.append(str(current))

    # 出力（高速化のため一括）
    print("\n".join(output))


if __name__ == "__main__":
    main()

提出情報

ジャッジ結果