题目描述

已知一时间段n(1<=n<=1000000)，在这个时间段内有m(1<=m<=1000)段时间，以及工作后需休息r(1<=r<=n)小时后才能再次工作，其后分别给出这m段时间内每段的开始时间、结束时间、工作量，求最大工作量。

输入格式

第1行3个正整数，分别表示n,m,r。

第2行到第m+1行，每行3个整数，分别表示1段时间的开始时间、结束时间和工作量。

输出格式

一个整数，表示最大工作量。

输入输出样例

12 4 2
1 2 8
10 12 19
3 6 24
7 10 31

43