#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+t<3e5;i++){ if(i>0)dp[i]=max(dp[i],dp[i-1]); dp[i+t]=max(dp[i+t],dp[i]+v[i]); } cout<