听说彩虹有七种颜色？ 一维坐标轴上n条线段，每条线段左端点l，右端点r，颜色为c，从中选m种颜色的互不接触的线段，每种颜色可选多条，所选线段的总长度最长为多少？

输入描述:

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

输出描述:

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

备注:

1 1 = l r = 1000000000; 1 = c = 7;