Условие:
Компания Bank планирует нанять a backend-разработчиков и b ML-инженеров. Всего на позиции претендуют n кандидатов, и каждый из них может быть принят либо на позицию backend-разработчика, либо на позицию ML-инженера.
Для каждого кандидата известны две оценки:\nx — уровень backend-навыков\ny — уровень ML-навыков
Каждого кандидата можно назначить только на одну из двух ролей.
Требуется выбрать сотрудников так, чтобы:
было выбрано ровно a backend-разработчиков.
было выбрано ровно b ML-инженеров.
каждый кандидат выбран не более одного раза.
При этом нужно максимизировать сумму соответствующих навыков.
В первой строке заданы три целых числа a, b и n (1≤n≤2⋅10^5, 0≤a, b≤n, a+b≤n) — количество backend-разработчиков, ML-инженеров и общее число кандидатов.
Далее следует n строк, каждая из которых содержит два целых числа x и y (0≤x, y≤10^9) — соответствующие навыки кандидата.
Выведите одно целое число — максимальную суммарную сумму навыков.
