Шеф всегда уделяет всем посетителям равные промежутки времени (например, каждому по пять минут); чтобы попасть на прием, следует заранее записаться у секретаря. При записи посетитель указывает (единственный) интервал времени, задаваемый парой [Ai; Bi] (начальный и конечный моменты, когда он согласен ЗАХОДИТЬ на прием). Ai и Bi - целые числа, означающие количество интервалов приема, прошедших от начала рабочего дня Шефа. Помогите секретарю обрабатывать собранные записи и составлять график приема. Технические условия:
Вы вводите количество посетителей (2 Примеры:
Ввод:3 1 2 0 1 2 2
Вывод: 1 2 1 3
Ввод:3 1 2 1 2 1 2
Вывод:0
Ввод:3 1 2 1 2 2 4
Вывод:1 -1 2 1 3