题号：NC20618
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
听说彩虹有七种颜色？
一维坐标轴上n条线段，每条线段左端点l，右端点r，颜色为c，从中选m种颜色的互不接触的线段，每种颜色可选多条，所选线段的总长度最长为多少？
输入描述:
第一行2个整数 n, m;
接下来n行，每行3个整数l, r, c。
输出描述:
一个整数，表示所选线段的最长的总长度；若选不了，输出-1；
示例1
输入
复制
4 2
1 3 1
4 5 1
5 8 2
7 9 3
示例2
输入
复制
4 3
1 3 1
4 5 1
5 8 2
7 9 3
备注:
1 <= n <= 100000; 1 <= m <= 7;
1 <= l < r <= 1000000000; 1 <= c <= 7;