#pragma GCC optimize("Ofast") #include using namespace std; int main(void) { int n,m; cin >> n >> m; vector a(n); vector b(n); vector p(n); for(int i=0;i> a[i] >> b[i] >> p[i]; } vector> dp_(1<(2)); vector memo(1<>k)&1){ if((dp_[i-(1<dp_[i][j]){ memo[i]=k; } dp_[i][j]=max((dp_[i-(1<>k)&1){ dp_[i][j]=max(dp_[i-(1< pos(n); for(int i=0;i> dp(n+1,vector(m+1)); for(int i=0;i