Покраска забора

В одной далекой стране жил был Виталик-Гитарист, да к тому же и народный певец да на дуде игрец. Его мама постоянно заставляла делать дела по дому, и на этот раз она попросила его покрасить забор. Забор состоит из прямоугольных панелей одинаковой длины и единичной ширины.

Виталик знает, что мама решила сэкономить на краске и купила самую дешевую, методом экспериментов он смог определить что если нанести краску не менее чем A слоев и не более чем B слоев, забор будет выглядеть как раз нормально. Виталя был достаточно хитер и решил свалить всю работу на младшего брата, который согласился помочь с этим делом.

Для простоты брат решил красить забор секциями, нанося на панели забора текущей секции краску в один слой. Завершив покраску секции он произвольно выбирал другую секцию (и не факт, что эта секция не совпадала полностью или частично с уже покрашенной частью забора) и приступал к ее покраске. Таким образом некоторые панели забора он мог покрасить несколько раз, в то время как другие - ни разу.

Пока брат красил забор Виталик ушел играть на гитаре и петь свои любимые песни, а когда вернулся, он был повергнут в шок! Местами забор был покрыт очень большим слоев краски, а местами и вовсе не покрашен.

К счастью его брат обладал хорошей памятью и помнил какие секции и в каком порядке он красил. Теперь Виталик должен понять сколько панелей забора он не должен переделывать. Чтобы дефекты покраски были менее заметно, брат обязательно покрасил первую и последнюю панели забора.
Входные данные:

Во входном потоке в первой строке записано натуральное число N (N <= 106) - количество закрашенных секций. Во второй строке - натуральные числа A и B (A, B <= 100) - допустимое количество слоев краски. Далее идет список координат N секций в порядке их окрашивания (номер первой Xi и последней Xj панели забора, составляющее текущую секцию). Значения номеров панелей (координат) не превышают 1000.

Пример входного файла (input.txt):

4
1 1
1 2
3 4
5 8
3 6

Выходные данные:

Вывести единственное число - количество панелей которые не придется перекрашивать Виталику-гитаристу.

Пример выходного файла (output.txt):

4

0

1000 и 1 задача на отрезки. Заводите массив из начал и концов. Сортируете по значениям, а если они равны, то начало меньше конца. Из примера должно получиться так: 1l 1l 1r 2r 3l 3l 4r 5l 6r 8r. Идёте по массиву и считаете пересечения (если l, то +1, иначе -1). Подсчитывайте отрезки, на которых пересечений столько, сколько требует условие.

1

А покажите хотя бы приблизительный код как это решать, а то препод дал задачу на отрезки, ничего не объясняя, и я ничего понять не могу

0