#422(div2)C. Hacker, pack your bags!

题意：给出n个区间和X，每个区间有左右边界和价值,li,ri,x。然后问从这n个区间找出2个不重合的区间，他们的区间长度和为x，并且价值最小

思路：我们可以预处理出每个长度所包含的区间，然后可以保存每个区间L的位置，和R的位置，那么在某个位置（某个L），前面的都是无重合，在判断下X-当前区间的长度

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const long long INF=1e18;
const int N=2e5+10;

 vector<pair <LL ,LL > > l[N],r[N];
 vector<pair <LL ,LL > >::iterator it;
LL c[N];

int main(){
    int n,x;
    int ll,rr,v;
    scanf("%d%d",&n,&x);
    for(int i=1;i<=n;i++){
        scanf("%d%d%d",&ll,&rr,&v);
        l[ll].push_back(make_pair(rr-ll+1,v));
        r[rr].push_back(make_pair(rr-ll+1,v));
    }
    for(int i=1;i<=200000;i++) c[i]=INF;
    LL ans=INF;
    for(int i=1;i<=200000;i++){
        for(int j=0;j<l[i].size();j++){
            int y=l[i][j].first;
            if(y>=x) continue;
            if(c[x-y]!=INF) ans=min(ans,c[x-y]+l[i][j].second);
        }
        for(int j=0;j<r[i].size();j++){
            int y=r[i][j].first;
            c[y]=min(c[y],r[i][j].second);
        }
    }
    if(ans==INF) cout<<-1<<endl;
    else
    cout<<ans<<endl;
}