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