生命之泉

生命之泉

测试数据来自 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

信息

ID
1614
难度
(无)
分类
图结构 | 网络流 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者