xoj 2011 fly飞机

题目描述

有n座城市，编号为1～n，在一条线上。有k组人想要旅游，第i组有ai个人，想要从城市bi到ci。同时有列火车，会从1～n，再从n～1，且载客量为c。问最多有多少人可以去旅游？每组人不一定要一起。

输入

第一行，三个正整数k，n，c。
接下来k行，每行三个正整数，bi，ci，ai。

输出

一行，表示答案。

样例输入

4 8 3 1 3 2 2 8 3 4 7 1 8 3 2

样例输出

6

提示

n<=10000,k<=50000,c<=100,1<=bi,ci<=n,bi!=ci,ai<=c

2人：1->3。1人：2->8。1人：4->7。2人：8->3。

题解点击打开链接