U142335 [NOIP2020test2]公交车(bus.cpp)

LYK 在玩一个游戏。 有 $k$ 群小怪兽想乘坐公交车。第 $i$ 群小怪兽想从 $x_i$ 出发乘坐公交车到 $y_i$。但公交车的容量只有 $M$，而且这辆公交车只会从 $1$ 号点行驶到 $n$ 号点。 LYK 想让小怪兽们尽可能的到达自己想去的地方。它想知道最多能满足多少小怪兽的要求。 当然一群小怪兽没必要一起上下车，它们是可以被分开来的。

第一行三个数 $k,n,M$。 接下来 $k$ 行每行 $3$ 个数 $x_i，y_i 和 c_i$。其中 $c_i$ 表示第 $i$ 群小怪兽的小怪兽数量。

一个数表示最多有多少只小怪兽能满足要求。

对于 $30\%$ 的数据小怪兽的总数不超过 $10$ 只，$n\leq 10$。 对于 $60\%$ 的数据 $k,n\leq 1000$。 对于 $100\%$ 的数据 $1\leq n\leq 20000，1\leq k\leq 50000，1\leq M\leq 100，1\leq c_i\leq 100，1\leq x_i