题目描述

给定 $n,m$ 以及 $n$ 个区间，区间 $i$ 有左端点 $l_i$ 右端点 $r_i$ 以及价值 $cost_i$。要求你选出两个区间，选出的两个区间满足下面两个条件：

• 两个区间没有交集。

• 这两个区间的长度和等于 $m$（这里一个区间的长度是 $r_i - l_i + 1$ ）。

现在要求你选出的两个区间的权值和最小，输出最小权值和。

输入格式

第一行两个整数 $n,m$，$2 \le n,m\le 2\times 10^5$。

接下来 $n$ 行，每行三个整数 $l_i, r_i, cost_i$，$1 \le l_i \le r_i\le 2\times 10^5$，$1 \le cost_i \le 10^9$。

输出格式

一个整数表示答案，如果无解输出 $-1$。

4 5
1 3 4
1 2 5
5 6 1
1 2 4

5

3 2
4 6 3
2 4 1
3 5 4

-1