A. 【王码编程】九月月中赛（提高组）——糖果雨

小明现在在一个一线天峡谷的入口前，峡谷有n个糖果单位（即有n颗糖），峡谷时时刻刻都在向下飘落着糖果，不过由于没有人来，糖果到地面就会消失，小明感到一阵心痛。小明手里有一个巨大的容器，同时峡谷里有一种神秘的力量，在峡谷中神秘力量的推动下，小明每分钟能够前进1个糖果单位。小明的容器中c个格子，每个格子只可以装1个糖果（也就是说小明的容器总共可以装c课糖果）。

糖果峡谷里一共有k种糖果，每种糖果有m_i个，第i种糖果会在峡谷中离入口s_i（0 < s_i\leq n）个糖果单位内出现，小明可以选择用容器接或不接，小明接住的糖果的数量是任意的，当然不能超过m_i个；但是如果小明接住糖果以后，会在t_i分钟（t_i > 0,s_i + t_i < n）后真正属于小明 （注意：接住时那一分钟也计算在内，即在走到s_i + t_i-1个单位后，糖果会属于小明），糖果属于小明以后就不会再占用容器的空间了。

小明此时已经被糖果冲昏了头脑，只想得到最多的糖果。所以，他向你求助，你要想办法，让小明能够接住最多的糖果。

（注意：k<=2\times 10^6，n<=2\times 10^6，c<=2.1\times 10^4）

输入数据有若干行；

其中第一行包含三个整数k，n，c，具体含义见题面；

接下来的k行，每行包含三个数s_i，t_i，m_i，具体含义见题面；

输出数据为一行一个整数，代表小明能够接到的最多的糖果数量。

输入样例解释：

在进入峡谷一分钟时，小明接住了2颗糖果，在3分钟时被吸收；

小明在第2分钟时，接住了1颗糖果，在第8分钟时被吸收；

小明在第四分钟时，接住了2颗糖果，在第7分钟时被吸收；

在第9分钟时，小明接住了2颗糖果，在第14分钟时被吸收。

数据规模已在题面中给出，在此处将不再重复。