특별상
시간 제한2초메모리 제한1024 MB
주최자가 특별상 M명을 먼저 골랐을 때, 남은 학생 중 심판 점수가 가장 높은 K명이 본상을 받는다. 상을 받는 M+K명에 대한 주최자 점수 합의 최댓값을 구한다.
문제
학생 명이 미술 대회에 참가하였다. 이 대회에서는 주최자 한 명과 심판 한 명이 수상자를 결정하며, 수상자 결정 방식은 다음과 같다.
- 주최자와 심판이 각자 모든 학생들의 작품에 점수를 매긴다. 두 사람 모두 점수를 매길 때 서로 다른 두 작품에 같은 점수를 주지 않는다.
- 주최자가 명의 학생을 골라 특별상을 수여한다.
- 심판은 특별상을 받지 않은 학생들이 그린 작품 중 자신이 매긴 점수가 가장 높은 개의 작품을 추리고, 그에 해당하는 명의 학생에게 본상을 수여한다.
주최자는 대회에서 종류와 상관 없이 상을 받는 학생들의 작품에 대해 자신이 매긴 점수의 합이 최대가 되도록 하려고 한다. 가능한 합의 최댓값을 구하여라.
입력
첫 번째 줄에 총 학생 수 , 특별상을 수여할 학생의 수 , 본상을 수여할 학생의 수 가 공백으로 구분되어 주어진다.
두 번째 줄부터 개의 줄에 걸쳐 각 작품에 대해 주최자가 매긴 점수 와 심판이 매긴 점수 가 공백으로 구분되어 주어진다. 점수는 모두 정수이며, 에 대해 , 를 만족한다.
출력
상을 받는 명의 학생이 그린 작품에 대해 주최자가 매긴 점수의 합의 최댓값을 출력한다.