Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 2 секунды Ограничение по памяти: 256 мегабайт 10^9 школьников, пронумерованных от 1 до 10^9, примут участие в Олимпиаде. Олимпиада будет состоять из двух туров. Все школьники принимают участие в обоих турах. Для олимпиады организаторы приготовили n задач, пронумерованных от 1 до n. Если i-я задача будет в каком-то из туров, то ее решат все школьники с номерами от li до ri, включительно, и не решат

Олимпиада состоит из двух туров, в которых участвуют 10^9 школьников. Для олимпиады подготовлено n задач. Каждая задача разделена на два тура. Если i-я задача будет включена в какой-либо из туров, то она будет решена всеми школьниками, чьи номера находятся в диапазоне от li до ri, включительно, и не будет решена другими школьниками.

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

Шаги решения:
1. Вводим количество задач n.
2. Создаем пустой список распределения решения задачи. Этот список будет содержать количество школьников, которые решат каждую задачу.
3. Запускаем цикл по задачам от 1 до n:
– Вводим значения li и ri.
– Создаем еще один список для текущей задачи.
– Запускаем цикл по всем школьникам от 1 до 10^9:
– Если номер школьника находится в диапазоне от li до ri, включительно, добавляем его в список текущей задачи.
– Если номер школьника больше ri, выходим из цикла.
– Добавляем список текущей задачи в список распределения решения задачи.
4. Выводим список распределения решения задачи.

Каждая задача будет представлена в списке распределения решения задачи в виде списка номеров школьников, которые ее решают.