Car Fleet II

For each car in increasing position order, determine the time it first collides with the next car ahead, accounting for the fact that cars can merge into slower fleets; the challenge is to compute these times efficiently for up to 1e5 cars by sweeping right-to-left and using a monotonic stack of candidate fleets, discarding candidates that would collide after they themselves merge.