生命之泉
测试数据来自 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