BaekJoon[8980]

Tip1:배열을 데이터에맞춰서 1칸 추가

Tip2:for range는 마지막 접근 X

Tip3:제약조건을 배열에저장

import sys
input=sys.stdin.readline
N,C=map(int,input().split())
H=int(input())
M=[list(map(int,input().split())) for _ in range(H)]
M.sort(key=lambda x:x[1])
Box=[C]*(N+1)
answer=0
for s,e,b in M:
    _min=C
    for i in range(s,e):
        _min=min(_min,Box[i])
    _min=min(_min,b)
    for i in range(s,e):
        Box[i]-=_min
    answer+=_min

print(answer)