#include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int N,D; cin >> N >> D; vector A(N),B(N),C(N); for(int i=0; i> A.at(i) >> B.at(i) >> C.at(i); int n2 = 1<> dp(n2,vector(D+1,D+1)); dp.at(0).at(0) = 0; for(int i=0; i