ans = now = 0 n, l = gets.split.map(&:to_i) n.times{ x, w, t = gets.split.map(&:to_i) ans += x - now now = x if (ans / t) % 2 == 1 ans = (ans / t + 1) * t + w elsif((ans + w) / t) % 2 == 1 ans = ((ans + w) / t + 1) * t + w else ans += w end now += w } p ans + l - now