#include #define NMAX 100 using namespace std; int main() { int N, L, A = 0, P = 0;; cin >> N >> L; int X, W, T; for (int i = 0; i < N; ++i) { cin >> X >> W >> T; //交差点前まで進む A += X - P; P = X + W; //交差点判定 int Tt = A / T; if (Tt & 1) //既に赤信号なので待つ A = T * (Tt + 1) + W; else //青のうちに渡れるか if (T * (Tt + 1) >= A + W) //渡れる A += W; else //渡れない 一生渡れない場合?知らんがな A = T * (Tt + 2) + W; } A += L - P; cout << A; return 0; }