Задачи
Призыв в армию
Призыв в армию
\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