Школы
Аким области решил открыть музыкальные и спортивные школы в некоторых городах области. Всего в области n городов. Для каждого города известно, сколько детей, желающих учиться в музыкальной школе, и сколько детей, желающих учиться в спортивной школе, живут в этом городе. Аким хочет, чтобы общее количество музыкальных школ было m, и общее количество спортивных школ было s. Поэтому было решено не открывать в одном городе более одной школы (возможно, в некоторых городах не откроют ни одной школы).
Советнику Акима было поручено разработать план постройки школ, чтобы максимизировать общее количество обучающихся детей в этих школах по всей области. Помогите ему в этой нелегкой задаче.
Входные данные
В первой строке находятся три целых числа n (1 ≤ n ≤ 300000), m, s (0 ≤ min(m, s) и m + s ≤ n) - количество городов в области, количество музыкальных школ и спортивных школ которые намерен открыть Аким соответственно.
В каждой из следующих n строк по два целых числа A[i] (1 ≤ A[i] ≤ 10^5) и B[i] (1 ≤ B[i] ≤ 10^5) - количество детей, желающих учиться в музыкальной школе и спортивной школах в i-ом городе соответственно.
Выходные данные
Выведите одно целое число количество детей, обучающихся по всей области, в оптимальном плане.