투표

문제

20XX년에 도쿄에서 세계적인 스포츠 대회가 열리게 되었다. 프로그래밍 대회는 스포츠로서 세계에서 즐겨지고 있으며, 종목으로 채택될 가능성이 있다. 채택될 종목을 정하는 심사 위원회에 대해 조사했더니, 다음과 같은 사실을 알 수 있었다.

• 심사 위원회를 위해, 후보가 되는 N 개의 종목을 재미있는 순서대로 나열한 리스트가 작성되었다. 리스트의 위에서 i 번째에는 i 번째로 재미있는 종목이 적혀 있다. 그것을 종목 i 라고 하자. 또한 종목 i 의 개최에 필요한 비용 $A_{i}$ 가 적혀 있다.
• 또한, 심사 위원회는 위원 1 부터 위원 M 까지의 M 명의 위원으로 구성되어 있다. 위원 j 는 자신의 심사 기준 $B_{j}$ 를 가지고 있으며, 개최에 필요한 비용이 $B_{j}$ 이하인 종목 중 가장 재미있는 것에 1 표를 투표했다.
• 어느 위원의 심사 기준에 대해서도, 적어도 1 개의 종목은 개최에 필요한 비용이 심사 기준 이하였다. 따라서, 위원은 모두 1 표를 투표했다.
• 가장 많은 표를 얻은 종목은 1 개뿐이었다.

종목의 리스트와 위원의 정보가 주어졌을 때, 가장 많은 표를 얻은 종목의 번호를 구하는 프로그램을 작성하시오.

입력

입력은 1 + N + M 개의 줄로 이루어진다.

첫째 줄에는 정수 N, M (1 ≦ N ≦ 1000,1 ≦ M ≦ 1000) 이 주어지며, 각각 종목의 수, 위원의 수를 나타낸다.

이어지는 N 개의 줄 중 i 번째 줄 (1 ≦ i ≦ N) 에는 정수 $A_{i}$ (1 ≦ $A_{i}$ ≦ 1000) 이 주어지며, 종목 i 의 개최에 필요한 비용 $A_{i}$ 를 나타낸다.

이어지는 M 개의 줄 중 j 번째 줄 (1 ≦ j ≦ M) 에는 정수 $B_{j}$ (1 ≦ $B_{j}$ ≦ 1000) 이 주어지며, 위원 j 의 심사 기준 $B_{j}$ 를 나타낸다.

주어지는 입력 데이터에서는, 어느 위원도 반드시 1 표를 투표하며, 가장 많은 표를 얻은 종목은 1 개임이 보장된다.

출력

가장 많은 표를 얻은 종목의 번호를 한 줄로 출력한다.

예제 입력 1

4 3
5
3
1
4
4
3
2

예제 출력 1

2

예제 1 에서는 종목이 4 개 있고, 위원이 3 명 있다. 리스트의 4 개의 종목에 드는 비용은 각각 5, 3, 1, 4 이다.

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

따라서, 종목 2 가 2 표, 종목 3 이 1 표를 얻는다. 가장 많은 표를 얻은 종목은 종목 2 이므로, 2 를 출력한다.

예제 입력 2

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

예제 출력 2

1

예제 2 에서는 종목 1 이 5 표, 종목 2 가 1 표를 얻는다. 가장 많은 표를 얻은 종목은 종목 1 이므로, 1 을 출력한다.