Задачі
Призов до армії
Призов до армії
\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$.
Вхідні дані #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