시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
알파인 스키 경기는 텔레비전으로 보기에는 지루할 때가 있다. 다행히 중계 화면에 경기의 모든 정보가 나오지 않는다면, 직접 계산해서 우승자를 찾아야 하는 상황이 생길 수 있다.
경기는 두 라운드로 이루어진다. 첫 번째 라운드에서는 1번부터 N번까지의 선수가 번호 순서대로 출발한다.
첫 번째 라운드의 첫 선수인 1번 선수가 완주하면 그 선수의 기록이 주어진다. 그다음 선수부터는 각 선수의 기록과, 그 선수가 완주하기 직전까지 현재 선두였던 선수의 기록 사이의 차이가 주어진다. 기록이 더 짧을수록 더 좋은 기록이다.
첫 번째 라운드 기록이 가장 좋은 M명만 두 번째 라운드에 진출한다. 두 번째 라운드의 출발 순서는 첫 번째 라운드 기록의 내림차순이다. 즉, 진출자 중 첫 번째 라운드 기록이 가장 나쁜 선수가 먼저 출발하고, 첫 번째 라운드 선두가 마지막에 출발한다.
두 번째 라운드에서는 먼저 출발한 선수의 전체 기록, 즉 첫 번째 라운드와 두 번째 라운드 기록의 합이 주어진다. 그다음 선수부터는 각 선수의 전체 기록과, 그 선수가 완주하기 직전까지 현재 선두였던 선수의 전체 기록 사이의 차이가 주어진다.
경기가 끝난 뒤 금메달, 은메달, 동메달을 딴 선수 번호를 구하라. 첫 번째 라운드 기록끼리 같거나, 두 라운드 합산 기록끼리 같은 경우는 없다.
각 기록은 10초 이상 300초 이하이며, 소수점 아래 최대 두 자리까지 주어진다.
첫 줄에 두 정수 N과 M이 공백 하나로 구분되어 주어진다. 3 <= M <= N <= 100이다.
다음 줄에는 첫 번째 라운드에서 1번 선수의 기록이 주어진다. 이어지는 N-1개의 줄에는 위에서 설명한 기록 차이가 선수 번호 순서대로 주어진다.
그다음 줄에는 두 번째 라운드에서 처음 출발한 선수의 전체 기록이 주어진다. 이어지는 M-1개의 줄에는 위에서 설명한 전체 기록 차이가 두 번째 라운드 출발 순서대로 주어진다.
첫 줄에 금메달을 딴 선수 번호를 출력한다. 둘째 줄에 은메달을 딴 선수 번호를 출력하고, 셋째 줄에 동메달을 딴 선수 번호를 출력한다.