Школи
Акім області вирішив відкрити музичні та спортивні школи в деяких містах області. Всього в області 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-му місті відповідно.
Вихідні дані
Виведіть одне ціле число — максимальну кількість дітей, які навчаються по всій області, згідно з оптимальним планом.