测试数据来自 system/1525

背景

众所周知的，站在生命之泉旁边可以以很快的速度回复气血。于是乎，我们的Lsoe同学财迷心窍，竟然拿了个棚子把生命之泉围住了。由于棚子的护甲是无敌的，众英雄也奈何不了Lsoe。只能乖乖的交出自己A小兵换来的钱，去回复一点气血和魔法。由于棚子的大小问题，同一时刻只能有k位英雄在生命之泉旁边回复。

描述

整场比赛中，你可以认为有n个任务，对应每一个任务有一个a,b,c,表示有一位英雄愿意在a时刻到b时刻在生命之泉中恢复气血，并且愿意支付c元钱。

现给你整场比赛持续的时间t，和每一个任务的具体信息，请请你告诉Lsoe，这场比赛最多可以赚多少钱？
n,t<=1000,ans<=maxlongint

格式

输入格式

第1行有两个数，t,n,k,意义如题。

第2行至第k+1行，每一行有三个整数a,b,c意义如题。

输出格式

只有1行，为Lsoe最多可以赚的钱。

样例1

样例输入1

8 3 2
1 5 5
5 8 6
1 8 10

样例输出1

16

限制

1S

提示

Dota系列
Soar出品

来源

Soar