Submission #19724363

---

Source Code Expand

N, C = map(int, input().split())
a = [0] * N
b = [0] * N
c = [0] * N
for i in range(N):
    a[i], b[i], c[i] = map(int, input().split())

data=[]
for i in range(N):
    data.append([a[i]-1,c[i]])
    data.append([b[i],-c[i]])
data2 = sorted(data)

ans=0
t=0
fee=0
for x, y in data2:
    #print(x,y,t,fee,ans)
    if x != t:
        ans = min(C,fee)*(x-t)
        t=x
    fee += y
    #print(x,y,t,fee,ans)
print(ans)

Submission Info

Judge Result