만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

브실이의 입시 전략

면접 대비

시간 제한1초메모리 제한1024 MB

요약
과목별 점수가 주어질 때, 공개된 K개 과목을 반드시 포함하는 M개 과목 점수 합의 최솟값과 최댓값을 구합니다.
난이도

쉬움10점 중 3점

유형
정렬, 해시맵, 그리디
정답자
아직 제출이 없습니다

문제

올해 고3인 브실이는 세계 최고의 명문 대학인 브실대학(브론즈실버대학)에 가기 위해, 현재 점수를 토대로 입시 전략을 세우려고 한다. 브실대학은 특정 과목들의 성적 합으로 서류 전형의 합격 여부를 결정한다. 그러나 브실대학은 서류 평가에 반영되는 과목을 모두 알려주지 않고 일부만 공개하는 사악한 학교다. 브실대학이 요구하는 과목 수와 반영된다고 공개된 과목들이 주어질 때, 브실이가 얻을 수 있는 최소 점수와 최대 점수를 구해보자.

공개된 과목과 비공개된 과목은 모두 브실이가 수강한 과목에 포함되며, 과목은 중복되지 않는다.

입력

첫 번째 줄에 브실이가 수강한 과목 수 NN, 브실대학이 요구하는 과목 수 MM, 브실대학이 공개한 과목 수 KK가 공백으로 구분되어 주어진다. (1≤K≤M≤N≤10 000)(1 \le K \le M \le N \le 10\,000)

그다음 NN줄에 걸쳐 브실이가 수강한 과목 이름 sis_i와 정수 점수 pip_i가 공백으로 구분되어 주어진다. sis_i는 영어 소문자로만 이루어져 있다. (3≤∣si∣≤20;(3 \le |s_i| \le 20; 0≤pi≤100)0 \le p_i \le 100)

그다음 KK줄에 걸쳐 브실대학이 공개한 과목 이름 tit_i가 주어진다. tit_i는 영어 소문자로만 이루어져 있다. (3≤∣ti∣≤20)(3 \le |t_i| \le 20)

출력

브실이가 얻을 수 있는 최소 점수와 최대 점수를 공백으로 구분하여 출력한다.

예제1

  1. 예제 1

    입력
    6 3 2
calculus 100
probability 70
physics 50
chemistry 80
python 90
algorithm 100
physics
python
    예상 출력
    210 240