#include using namespace std; using ll=long long; int main(){ int n,t; cin>>n>>t; vector l(n),r(n); vector p(n); for(int i=0;i>l[i]>>r[i]>>p[i]; vector v(5e5); { vector> evs,evs2; for(int i=0;i s; int idx=0,idx2=0; for(int i=0;i<5e5;i++){ while(idx dp(5e5); for(int i=0;i<5e5;i++){ if(i+1<5e5)dp[i+1]=max(dp[i+1],dp[i]); if(i+t<5e5)dp[i+t]=max(dp[i+t],dp[i]+v[i]); } cout<