시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 106 44 42 56.000%

문제

20XX년 도쿄에서 세계적인 스포츠 대회가 열린다. 프로그래밍 대회는 전세계적으로 인기있는 스포츠이고, 정식 종목으로 채택 될 가능성이 점점 높아지고 있다. 정싱 종목으로 채택될 경기를 조직위원회에 문의해보니 다음과 같은 답변을 얻게 되었다.

  • 조직위원회는 정식 종목으로 채택할 후보 종목 N개를 재미있는 순서대로 나열한 리스트를 만들었다. 위에서부터 i번째에 적혀있는 경기는 i번째로 재미있는 경기이다. 이 경기를 i라고 했을 때, 개최하는데 필요한 비용은 Ai이다.
  • 조직위원회는 총 M명으로 구성되어 있고, 순서대로 1번 위원부터 M번 위원이다. 각각의 위원 j는 자신의 심사 기준 Bj를 가지고 있으며, 개최 비용이 Bj를 넘지 않는 경기 중 가장 재미있는 경기에 표를 던졌다.
  • 각 위원의 투표 기준에 해당하는 경기는 반드시 존재한다.
  • 가장 많은 표를 획득한 경기는 하나이다.

경기 목록과 위원의 정보가 주어졌을 때, 가장 많은 표를 획득한 경기의 번호를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 경기의 수 N과 위원의 수 M이 주어진다. (1 ≤ N, M ≤ 1000)

다음 N개의 줄에는 경기 i를 개최하는데 필요한 비용 Ai가 주어진다. (1 ≤ Ai ≤ 1000)

다음 M개의 줄에는 위원 j의 심사 기준 Bj가 주어진다. (1 ≤ Bj ≤ 1000)

출력

가장 많은 표를 획득한 경기의 번호를 출력한다.

예제 입력

4 3
5
3
1
4
4
3
2

예제 출력

2

힌트

입출력 예시에서 경기는 4개, 위원은 3명이 있다. 각 경기를 개최하는데 필요한 비용은 5, 3, 1, 4이다.

  • 위원 1의 심사 기준은 4이다. 비용이 4 이하인 경기 중에서 가장 재미있는 경기는 2이다.
  • 위원 2의 심사 기준은 3이다. 비용이 3 이하인 경기 중에서 가장 재미있는 경기는 2이다.
  • 위원 3의 심사 기준은 2이다. 비용이 2 이하인 경기 중에서 가장 재미있는 경기는 3이다.

경기 2가 2표, 3이 1표를 획득했다. 가장 많은 표를 얻은 경기는 2이다.

출처

Olympiad > 일본정보올림피아드 예선 > JOI 2014 예선 2번

  • 문제의 오타를 찾은 사람: 79brue
  • 문제를 번역한 사람: baekjoon