JOI 2014 예선- 새로운 종목 (Event) > 문제은행 : 정보올림피아드&알고리즘




2745 : 새로운 종목 (Event)

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
125 회   
시도횟수
245 회   

문제

이번 꿀꿀이 올림피아드는 예전과는 달리 종목 제의가 많이 들어와서 새로운 종목을 채택할 필요성이 생겼다. 대회 위원회에서는 제시된 N개의 종목들 중 재미있는 순서대로 1~N의 번호를 붙인 후, M명의 심사위원들이 아래 방식대로 투표한 후 가장 많은 표를 획득한 종목을 채택할 것이다.

 

1) 각 종목은 시행하는 데 Ak의 비용이 든다.

2) 각 심사위원은 자신의 심사 기준 Bk를 갖고 있어서 비용이 Bk보다 작거나 같은 가장 재미있는 종목에 1표를 던진다.

3) 어떤 심사위원의 경우 어떤 종목도 자신의 기준에 부합하지 않는데, 그런 경우에는 무효표를 던진다.

 

투표 결과 가장 많은 표를 획득한 종목이 유일했다. 각 종목들의 정보와 심사위원들의 정보가 주어질 때, 채택될 종목이 무엇인지 구하는 프로그램을 작성하여라.


입력형식

첫 번째 줄에는 종목 수와 위원 수 N, M이 주어진다. 1 ≤ N, M ≤ 1,000 두 번째 줄부터 N개의 줄에는 각 종목의 비용 Ak가 주어진다. (1 ≤ Ak ≤ 1,000) 그 다음 줄부터 M개의 줄에는 각 심사위원의 심사 기준 Bk가 주어진다. (1 ≤ Bk ≤ 1,000) 가장 많은 표를 획득한 종목이 유일한 경우만 입력된다.


출력형식

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

입력 예

4 3
5
3
1
4
4
3
2

출력 예

2

입력 예

6 6
3
1
4
1
5
9
2
6
5
3
5
9

출력 예

1


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP