카트 경주

포뮬러-A 오픈휠 자동차 세계 선수권의 한 라운드가 끝난 뒤, 드라이버들은 카페에 모여 결과를 이야기했다. 그들은 젊은 시절에 큰 머신이 아니라 카트, 즉 더 작은 경주용 자동차로 겨뤘던 것을 떠올렸다.

친구들은 카트 경주 중 한 경기의 우승자를 가려내기로 했다. 그 경주의 우승자는 트랙의 모든 랩을 도는 데 걸린 시간의 합이 가장 작은 드라이버였다.

최종 결과가 남아 있지 않았기 때문에, 그 경주에 참가한 n명의 참가자가 각자 트랙의 m개 랩을 도는 데 걸린 기록을 기억해 적어 두었다. 안타깝게도 드라이버들은 그 경주의 우승자를 계산하기 어려웠다. 그래서 그들은 여러분에게 이 일을 부탁했다.

드라이버들이 이야기한 카트 경주의 우승자를 계산하는 프로그램을 작성해야 한다.

입력 파일의 첫 번째 줄에는 두 정수 n과 m이 주어진다 (1 ≤ n, m ≤ 100). 다음 2∙n개의 줄은 각 참가자가 트랙을 돈 기록을 나타낸다. 한 참가자의 기록은 두 줄로 이루어진다. 첫 번째 줄에는 참가자의 이름이 로마자(소문자와 대문자)로만 주어진다. 모든 참가자의 이름은 서로 다르며, 이름에서 소문자와 대문자는 구별된다.

두 번째 줄에는 m개의 양의 정수가 주어지며, 각 수는 해당 참가자가 트랙의 m개 랩을 각각 도는 데 걸린 시간이다 (각 수는 1000을 넘지 않는다). 각 줄의 길이는 255자를 넘지 않는다.

출력 파일에 카트 경주의 우승자 이름을 출력한다. 우승자가 여러 명이면 그중 아무 이름이나 출력한다.