七彩线段

输入描述:

第一行2个整数 n, m;
接下来n行，每行3个整数l, r, c。

输出描述:

一个整数，表示所选线段的最长的总长度；若选不了，输出-1；

备注:

1 <= n <= 100000; 1 <= m <= 7;
1 <= l < r <= 1000000000; 1 <= c <= 7;