|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|2 초||256 MB||18||12||9||60.000%|
Recently Akim of some state decided to open exactly M music and S sports schools to support education in the state. There are N different cities in the state. For each of the cities both the number of students ready to study in music school and the number of students ready to study in sports school is known. Being a big fan of efficiency, Akim doesn't want to open more than one school in any city (it's possible that he won't open any school in some cities).
You, as Akim's consultant, are given a task of developing a plan that would maximize the number of students that would study in the newly opened schools in the state.
First line of input contains three integer numbers: N (1 ≤ N ≤ 300000), M, S (0 ≤ min(M, S), M + S ≤ N) - the number of cities in the state, the number of music and sports schools that Akim wishes to open respectively.
Each of the following N lines contains two integer numbers: Ai (1 ≤ Ai ≤ 105) and Bi (1 ≤ Bi ≤ 105) - the number of students in the i-th city that wish to study in music and sports school respectively.
Output one integer number - the number of students that will study in the newly opened schools in an optimal plan.
3 1 1 5 2 4 1 6 4
7 2 3 9 8 10 6 3 5 1 7 5 7 6 3 5 4