Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Hard

Задача Hard

В компанії Megasoft співробітники почали жалітися на нестачу місця на жорстких дисках. Кожен співробітник може мати в своєму розпорядженні тільки один диск. Власник компанії Гілл Бейтс запропонував вирішення проблеми: деякі співробітники поміняються ЖД з іншими, а решті придбати нові ЖД. Він склав список наявних ЖД та потреб співробітників. Гілл Бейтс програмує лише на Basic, а ця мова не використовується на NetOI. Hапишіть за нього програму для знаходження мінімальної кількості ЖД, яку необхідно придбати, щоб задовільнити потреби всіх співробітників.

Технічні умови. Програма вводить з клавіатури кількість співробітників N, (1<=N<=10000) а далі - N пар чисел в один рядок: перше число - місткість наявного ЖД, друге - потреба співробітника. Всі числа натуральні, не більші 1000, розділені пропусками. Програма виводить на екран єдине число - відповідь задачі.

Приклад.

Введення> 4 2 4 4 1 5 4 7 8
Виведення> 1


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"