브실이의 입시전략

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

요약
N개 과목의 점수와 M개 중 공개된 K개 과목이 주어질 때 가능한 최소 점수와 최대 점수를 구한다.
난이도

쉬움10점 중 3점

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

문제

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

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

입력

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

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

그다음 KK줄에 걸쳐 브실대학에서 공개한 과목 이름 t_it\_i가 주어진다. t_it\_i는 영어 소문자로만 이루어져 있다. (3≤∣t_i∣≤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