#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 pos(n); for(int i=0;i> dp(n+1,vector(m+1)); for(int i=0;i