def g;gets.split.map(&:to_i)end n,l=g walk=0 time=0 n.times{ x,w,t=g time+=x-walk walk=x if time%(t*2)>t-w time+=t*2-time%(t*2) end time+=w walk+=w } p time+l-walk