#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<(m+1)); for(int i=0;i<(1<>k)&1){ dp[i][j]=max(dp[i-(1<>k)&1){ dp[i][j]=max((dp[i-(1<