Merging Intervals#3540
Похоже в данной задаче есть ошибка или в условии или в примере. Пример
2
1 5
3 7
4
По двум отрезкам получаем - { 1 2 3 3 4 4 5 5 6 7 }для n=4 хоть с 0-нумерации хоть с 1-нумерации - ответ 6 никаким образом не получается.
Если считать что пример просто неверный но задача верная - то ее решение согласно условию тоже не проходит.