小明暑假到达大草原去玩，了解到草原的草收割都是有规律，在N天里，草不是什么时候都可以去收割的，现在知道了M

个时间段可以割草的量，每个时间段表示为li到ri，在这一段时间内可以得到wi的草，每次割草后都要必须休息R天，割草时间段必须要完整，小明想知道，最多能割草多少？

第一行三个数N，M，R

接下来M 行，每行三个数li，ri，wi

一个数表示最大的割草量。