학교 설립 Batch 컴파일 명령

최근 승현이가 소유하는 국가인 Republic of ainta에서 $M$개의 음악 학교와 $S$개의 체육 중점 학교를 세워서 해당 구역의 교육을 맡게 하려고 합니다. 이 나라에는 $N$개의 도시가 있습니다. 각 도시에서 음악 학교에서 공부하고 싶어하는 학생들과 체육 중점 학교에서 공부하고자 하는 학생들의 수는 알려져 있습니다. (각 학생들은 자신이 살고 있는 도시의 학교에서만 공부할 수 있습니다.) 승현이는 효율성을 매우 중시하기 때문에, 각 도시에 학교를 1개보다 많이 짓고 싶지는 않습니다. (몇 도시에 학교를 아예 열지 않아도 됩니다.)

유능한 프로그래머인 여러분은 Republic of ainta에 학교를 잘 지어서 공부할 학생 수를 최대화하려고 합니다.

입력 형식

첫 번째 줄에 도시의 수 $N$ ($1 \le N \le 300,000$), Republic of ainta가 열고자 하는 음악 학교의 수 $M$, 체육 중점 학교의 수 $S$ ($0 \le min(M, S)$, $M+S \le N$)이 공백을 사이로 두고 주어집니다.

다음 $N$개 줄에는 두 개의 정수 $A_{i}$ ($1 \le A_{i} \le 10^{5}$)와 $B_{i}$ ($1 \le B_{i} \le 10^{5}$)가 공백을 사이로 두고 주어집니다. $i$번 도시에서 음악 학교에 다니고 싶은 학생 수가 $A_{i}$명이고 체육 중점 학교에서 다니고 싶은 학생 수가 $B_{i}$명임을 의미합니다.

출력 형식

최적의 방법으로 학교를 지었을 때 학교에 다닐 수 있는 학생 수를 출력합니다. (학생 수 최대화)

입출력 예

예제 1

입력

3 1 1
5 2
4 1
6 4

출력

9

예제 2

입력

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

출력

38