3565. Minimize Connected Groups by Inserting Interval

Sort the intervals.

Merge all the mergeable intervals.

For each interval, binary search the latest interval that it can be merged with by adding exactly one interval.