코디의 장부

코디는 N일 동안 가게를 운영하며 매일의 손익을 장부에 기록했습니다. i번째 날에 장부에 기록된 값은 정수 Ti이며, 이익을 본 날은 양수로, 손해를 본 날은 음수로 적혀 있습니다.

이후 감사가 진행되어, 여러 기간에 대해 M개의 확정된 사실이 밝혀졌습니다. j번째 사실은 lj, rj, sj로 이루어지며, lj번째 날부터 rj번째 날까지의 손익 합계에 대한 정보입니다.

장부에는 기록 오류가 있을 수 있어, 감사로 밝혀진 사실과 맞지 않을 수 있습니다.