학교 배치

어느 주의 행정관이 교육을 지원하려고 음악 학교 $M$개와 체육 학교 $S$개를 새로 열기로 했다. 주 안에는 서로 다른 도시가 $N$개 있고, 도시마다 음악 학교에 다니려는 학생 수와 체육 학교에 다니려는 학생 수를 알고 있다. 행정관은 한 도시에 학교를 둘 이상 열지 않는다. 즉 도시마다 음악 학교 하나를 열거나, 체육 학교 하나를 열거나, 아무 학교도 열지 않는다.

$i$번 도시에 음악 학교를 열면 그 학교에 $A_i$명이 다니고, 체육 학교를 열면 $B_i$명이 다닌다.

새로 연 학교에 다니는 학생 수의 합이 최대가 되도록 계획을 세우고, 그때의 학생 수를 구하여라. 음악 학교는 정확히 $M$개, 체육 학교는 정확히 $S$개를 열어야 한다.

첫째 줄에 도시 수 $N$, 열어야 하는 음악 학교 수 $M$, 열어야 하는 체육 학교 수 $S$가 공백으로 구분되어 주어진다 ($1 \le N \le 300\,000$, $0 \le \min(M, S)$, $M + S \le N$).

다음 $N$개 줄 중 $i$번째 줄에는 정수 $A_i$와 $B_i$가 주어진다 ($1 \le A_i \le 100\,000$, $1 \le B_i \le 100\,000$). $A_i$는 $i$번 도시에서 음악 학교에 다니려는 학생 수, $B_i$는 체육 학교에 다니려는 학생 수이다.

최적의 계획에서 새로 연 학교에 다니는 학생 수의 합을 정수 하나로 출력한다.