该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】
断罪小学附近有一条“十里飘香”的小吃街，然而近来频繁的打架斗殴事件让这里的声誉急剧下跌。为了稳住消费者，小吃街的总经理决定斥资雇佣一批保安。
小吃街上共有K家店铺，间隔均匀地排成一排。有N名保安愿意被雇佣，第i名保安负责监控第s_i～第e_i家店铺，收取的佣金为c_i。
现要求每家店铺都至少有1名保安监控着，请你编写程序帮总经理出谋划策，计算他最少应该出多少佣金？
【输入格式】
第一行是两个正整数N，K；
之后N行，第i行包含3个非负整数s_i，e_i，c_i。
【输出格式】
一个整数：如果不可能使每家店铺都被监控，输出-1；否则，输出最少需要的佣金。
数据保证答案≤1e9。
【样例输入】
3 5
1 3 3
4 5 2
1 1 1
【样例输出】
5
【数据范围】
对于20%的数据：N≤10；
另20%的数据：c_i＝1；
另20%的数据：N≤500，K≤2000；
100%的数据：N≤10,000，K≤50,000，1≤s_i≤e_i≤K，0≤c_i≤500,000。