Школи#7477
Акім області вирішив відкрити музичні та спортивні школи в деяких містах області. Всього в області міст. Для кожного міста відомо, скільки дітей бажають навчатися в музичній школі, і скільки дітей бажають навчатися в спортивній школі, які проживають у цьому місті. Акім прагне, щоб загальна кількість музичних шкіл становила , а спортивних шкіл — . Тому вирішено, що в одному місті не буде відкрито більше однієї школи (можливо, в деяких містах не відкриють жодної школи).
Раднику Акіма було доручено розробити план будівництва шкіл, щоб максимізувати загальну кількість дітей, які навчаються в цих школах по всій області. Допоможіть йому в цьому нелегкому завданні.
У першому рядку подано три цілі числа (1 \le n \le 300000), , (0 \le \min(m, s) і m + s \le n) — кількість міст в області, кількість музичних шкіл і спортивних шкіл, які має намір відкрити Акім відповідно.
У кожному з наступних рядків містяться по два цілі числа A_i (1 \le A_i \le 10^5) і B_i (1 \le B_i \le 10^5) — кількість дітей, які бажають навчатися в музичній школі та спортивній школі у -му місті відповідно.
Виведіть одне ціле число — максимальну кількість дітей, які навчаються по всій області, згідно з оптимальним планом.
Приклад 1
Приклад 2