| 투표 |
|---|
한국 마이크소프트는 올해 세계적인 게임 대회를 개최하려고 한다. 마이크소프트는 이번 대회에서 정식 종목으로 채택할 게임을 선정하기 위해 ‘선정 위원회’를 구성하였으며, 최근에 국내에서 개최되었던 각종 대회의 게임들에 대한 흥미도와 개최 비용을 분석하였고, 다음과 같이 투표를 실시하였다. • 심사위원회는 N개의 게임에 대하여 재미있는 순서대로 목록을 작성하였으며 목록의 위에서부터 i번째(1<=i<=N) 게임은 N개의 게임 중에서 i번째로 재미있는 경기를 의미한다. 그리고 게임 경기의 개최 비용 Ai를 산출하였다. • 심사위원회는 M명으로 구성되며 각 위원 j(1<=j<=M)는 자신만의 심사기준 Bj를 가지고 있으며 게임의 개최 비용이 Bj보다 적은(이하인) 게임 중에서 가장 재미있는 게임에 투표해야 한다. • 위원의 심사 기준은 적어도 1개의 게임 개최 비용보다 크므로 모든 위원은 하나의 게임을 선택하여 투표할 수 있었다. • 가장 많은 표를 획득한 게임은 단 하나였다. 재미있는 순서대로 작성한 게임 목록이 주어질 때 가장 많은 표를 획득한 게임 번호를 출력하는 프로그램을 작성하시오. |
| 입력 | |
|---|---|
입력은 1+N+M 줄로 구성된다. 첫 번째 줄에는 게임의 수를 나타내는 정수 N(1<=N<=1000)과 위원의 수를 나타내는 M(1<=M<=1000)이 주어진다. 그 다음의 N개의 줄에 걸쳐 i번째 게임(1<=i<=N)의 개최 비용 Ai가 주어진다. 그 다음의 M개의 줄에 걸쳐 위원들의 j번째 심사위원(1<=j<=M)의 심사 기준 Bj가 주어진다. 단, 모든 위원이 반드시 1표를 투표하며 가장 많은 표를 획득한 게임은 반드시 1개가 존재하도록 입력데이터가 구성되어 있다. | |
| 출력 | |
|---|---|
첫 번째 줄에 가장 많은 표를 획득한 게임의 번호를 출력한다. ※ 예시 1 : 게임은 4개, 위원은 3명이며 각 게임의 개최 비용은 5, 3, 1, 4 이다. 위원 1의 심사기준은 4이므로 비용이 4 이하의 게임 중에서 가장 재미있는 것은 게임 2 이다. 위원 2의 심사기준은 3이므로 비용이 3 이하의 게임 중에서 가장 재미있는 것은 게임 2 이다. 위원 3의 심사기준은 2이므로 비용이 2 이하의 게임 중에서 가장 재미있는 것은 게임 3 이다. 따라서 게임 2가 2표, 게임 3이 1표 획득하므로 가장 많은 표를 획득한 게임은 2이다. ※ 예시 2 : 게임 1이 5표, 게임 2가 1표를 획득하므로 1을 출력한다. | |
| 예시 | |||
|---|---|---|---|
| 1 | 입력 | 4 3 5 3 1 4 4 3 2 | |
| 출력 | 2 | ||
| 2 | 입력 | 6 6 3 1 4 1 5 9 2 6 5 3 5 9 | |
| 출력 | 1 | ||