У Фермера Джона есть N (1 <= N <= 10,000) коров, которых нужно подоить.
Каждая дойка занимает ровно одну единицу времени.
Некоторые коровы не любя долго ждать дойки.
Точнее корова I производит gi галлонов молока (1<=gi<=1000),
но только если её подоить до её дед-лайна – di (1<=di<=10,000).
Время начинается в момент t=0.
Поэтому не более x коров может быть подоено до дед-лайна t=x.
Помогите ФД определить максимальное количество молока,
которое он может получить, если установить оптимальный порядок дойки коров.
PROBLEM NAME: msched
Формат входных данных
* Строка 1: Значение N.
* Строки 2..1+N: Строка i+1 содержит целые числа gi и di.
Формат выходных данных
* Строка 1: Максимальное количество галлонов молока, которое может
получить ФД
Примечание
ФД сначал подоит корову 3, не будет доить корову 4, поскольку её
дед-лайн конфликтует с коровой 3. Затем ФД подоит коров 1 и 2.