2018.9 ECNU ICPC/CCPC Trial Round #2

O. Oxx Playing Pokemon Go
PDF 题面可用
你可以在这里下载。

单点时限: 2.0 sec

内存限制: 512 MB

样例

Input
10 5 4
1 30 4
3 5 7
7 10 12
9 100 23
Output
115
Input
20 8 7
1 35 14
4 57 1
6 32 2
9 94 28
14 78 8
15 8 1
17 55 3
Output
172