Informatica Online Judge

  투표 [0895 / 037F]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 122   Total Tried : 133


The Champion of this Problem (C++) : gst19092 - ms / 327byte
My Best Submission (C++) : N/A

[JOI 2014 Try-out]

Background

20XX년 한국에서 올림픽이 열리게 되었다.

정보화시대가 되어 프로그래밍 컨테스트도 하나의 스포츠로 인정받을 수 있는 시대가 되어, 올림픽 정식 종목으로 채택될 가능성이 생긴 것이다.

채택 가능 여부를 결정하기 위하여 올림픽 조직위원회가 구성되었고, 이 위원회에서는 다음과 같은 사실을 알았다.

- 위원회를 위해서 후보과 되는 N개의 경기를 재미있는 순으로 정렬한 리스트를 작성하였다. 리스트의 위에서부터 i번째에는 i번째로 재미있는 경기가 기록되어 있다. 이것을 경기 i라고 한다. 그리고 경기 i를 운영하기 위한 운영비 A_i가 기록되어 있다.

- 위원회의 위원은 1~M까지로 M명의 위원으로 구성된다. 위원 j는 자신의 심사기준 B_j를 가지고 있으며, 각 경기의 운영비용이 B_j이하의 경기들 중 가장 재미있는 경기에 1표 투표한다.

- 어떤 위원의 심사기준에 대해서도 적어도 1개 이상의 경기는 운영 비용이 심사기준을 만족한다. 따라서 위원은 전원 1표씩 투표한다.

- 가장 많은 표를 획득한 경기는 반드시 1개만 존재한다.

경기의 리스트와 위원들의 정보가 주어질 때, 가장 많은 표를 획득하는 경기의 번호를 구하는 프로그램을 작성하시오.

Input

첫 번째 줄에 경기의 수 N과 위원의 수 M이 공백으로 구분되어 입력된다.
두 번째 줄부터 N줄에 걸쳐서 각 경기의 운영 비용이 A_i가 주어진다.
그 다음줄 부터 M줄에 걸쳐서 심사기준 Bj가 주어진다.

[입력값의 정의역]
1 <= N <= 1,000
1 <= M <= 1,000
1 <= A_i <= 1,000
1 <= B_j <= 1,000

Output

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

IO Example

입력
4 3
5
3
1
4
4
3
2

출력
2

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]