输入描述:

第一行一个两个整数n和m（1≤ n≤ 1000，1≤ m≤ 2000000000）。
接下来n行，每行三个整数xi，yi，zi（1≤ xi,yi≤ 1000000000，1≤ zi ≤ 1000000）。

输出描述:

一行一个整数表示答案。

备注:

在样例中，弱弱可以这样规划：第一天a涨1，第二天b涨1，第三天b涨1，第四天a涨1。
共获得0+0+20+30=50分。