$N$ студентов приняли участие в художественном конкурсе. Победителей определяют один организатор и один судья, при этом процедура определения победителей следующая:

1. Организатор и судья независимо друг от друга выставляют оценки работам всех студентов. При выставлении оценок каждый из них не ставит одинаковые баллы двум разным работам.
2. Организатор выбирает $M$ студентов и вручает им специальный приз.
3. Судья выбирает $K$ работ с самыми высокими оценками среди тех, чьи авторы не получили специальный приз, и вручает их авторам основной приз.

Организатор хочет максимизировать сумму своих оценок за работы всех студентов, получивших любую из наград (независимо от типа награды). Найдите максимально возможную сумму.

Входные данные

В первой строке через пробел заданы общее количество студентов $N$, количество студентов, получающих специальный приз $M$, и количество студентов, получающих основной приз $K$. ($2 \le N \le 2 \times 10^5$; $1 \le M, K \le N - 1$; $M + K \le N$)

В следующих $N$ строках для каждой работы через пробел заданы оценка организатора $a_i$ и оценка судьи $b_i$. ($0 \le a_i, b_i \le 10^9$) Все оценки являются целыми числами, при этом для $i \neq j$ выполняются условия $a_i \neq a_j$ и $b_i \neq b_j$.

Выходные данные

Выведите максимально возможную сумму оценок организатора за работы $M + K$ студентов, получивших награды.

Примеры

Пример 1

7 2 3
4 7
7 8
2 1
9 3
6 0
10 4
3 6

Выходные данные 1

33

Примечание

Если организатор выберет первого и четвертого студентов для вручения специального приза, судья, основываясь на своих оценках, вручит основной приз второму, шестому и седьмому студентам. В этом случае сумма оценок организатора за работы 5 награжденных студентов составит 33, и можно доказать, что это максимально возможное значение.