生命之泉
背景
众所周知的，站在生命之泉旁边可以以很快的速度回复气血。于是乎，我们的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
