#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(3e5); { vector> evs,evs2; for(int i=0;i s; int idx=0,idx2=0; for(int i=0;i<3e5;i++){ while(idx dp(3e5); for(int i=0;i<3e5;i++){ if(i+1<3e5)dp[i+1]=max(dp[i+1],dp[i]); if(i+t<3e5)dp[i+t]=max(dp[i+t],dp[i]+v[i]); } cout<