eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Призов до армії

Призов до армії

\includegraphics{https://static.e-olymp.com/content/5b/5b0e1467711c8dd7d8346f48e63312364be8efcc.jpg} Для походу на Азерот Оргріму Думхаммеру знадобився ще один загін. На призив з'явились $n$ орків. Здібності у ближньому бою та метанні спису кожного з них Оргрім відразу ж оцінив. Тепер він повинен визначити, кого з них призначити солдатом-піхотинцем (\textbf{grunt}), а кого метателем-мисливцем за головами (\textbf{headhunter}). При цьому, для того, щоб загін був боєздатним, необхідно, щоб в загоні було не менше $g$ грунтів і не менше $h$ хедхантерів. Після призначення кожного орка в якийсь рід військ, може бути визначена сила цього загону, як сума здібностей всіх орків в призначеній для них спеціалізації. Напишіть програму, яка визначить максимально можливу силу заново сформованого загону. \InputFile У першому рядку задано три цілих числа $n, g, h~(1 \le n \le 10000, 0 \le g, h \le n)$. Далі йдуть $n$ рядків, у кожному з яких записано два цілих числа в діапазоні від $0$ до $10000$ --- здібності відповідного орка в ближньому бою (\textbf{grunt}) і його здібності у метанні спису (\textbf{headhunter}). \OutputFile Вивести максимальну силу боєздатної армії, яка може бути створена з призовників. У випадку неможливості створення армії, що задовольняє заданим умовам, виведіть число $-1$.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #3
2 2 2
4 5
2 3
Вихідні дані #3
-1
Вхідні дані #2
4 0 0
1 2
2 1
3 4
4 3
Вихідні дані #2
12
Вхідні дані #1
6 2 2
3 1
3 6
5 4
9 11
8 6
6 3
Вихідні дані #1
39