Олимпиада по ирформатике 7 класс Сириус!

Ремонт дороги
Трансконтинентальная автотрасса представляет собой дорогу, на которой расположены 1000 населённых пунктов, пронумерованных числами от 1 до 1000 (т.е. города разбивают дорогу на отдельные участки, дорога начинается в городе 1 и заканчивается в городе 1000). Для организации ремонта дороги провели конкурс, в котором приняло участие 100 компаний. Каждая i-я компания предоставила заявку, согласно которой она может выполнить ремонт дороги от города номер ai до города номер bi.