three-phase interval scan

Copy the intervals that end before the new one, merge the ones that overlap it, then copy the rest.

Builds on: interval overlap