Error:
cannot solve it.
- For a new interval, we can let result as left + overlap + right.
- So create 2 vector for storing left interval and right interval respectively, store interval.end < new.start element in left and interval.start > new.end in right, or merge the interval with new interval.