#joi2014yob. [joi2014yo_b]投票 (Vote)

[joi2014yo_b]投票 (Vote)

問題

20XX 年に東京で世界的なスポーツ大会が開かれることになった.プログラミングコンテストはスポーツとして世界で楽しまれており,競技として採用される可能性がある.採用される競技を決める審査委員会について調べたところ,次のようなことが分かった.

  • 審査委員会のために,候補となる NN 個の競技を面白い方から順番に並べたリストが作成された.リストの上から ii 番目には ii 番目に面白い競技が書かれている.それを競技 ii とする.さらに競技 ii の開催に必要な費用 AiA_i が書かれている.
  • また,審査委員会は委員 11 から委員 MM までの MM 人の委員で構成されている.委員 jj は自分の審査基準 BjB_j をもっており,開催に必要な費用が BjB_j 以下の競技のうち最も面白いものに 11 票を投票した.
  • どの委員の審査基準に対しても,少なくとも 11 つの競技は開催に必要な費用が審査基準以下であった.したがって,委員は全員 11 票を投票した.
  • 最も多く票を獲得した競技は 11 つだけであった.

競技のリストと委員の情報が与えられたとき,最も多く票を獲得した競技の番号を求めるプログラムを作成せよ.


入力

入力は 1+N+M1 + N + M 行からなる.

11 行目には整数 N,MN, M (1leqqNleqq1,0001 \\leqq N \\leqq 1\\,0001leqqMleqq1,0001 \\leqq M \\leqq 1\\,000) が書かれており,それぞれ競技の数,委員の数を表す.

続く NN 行のうちの ii 行目 (1leqqileqqN1 \\leqq i \\leqq N) には整数 AiA_i (1leqqAileqq1,0001 \\leqq A_i \\leqq 1\\,000) が書かれており, 競技 ii の開催に必要な費用 AiA_i を表す.

続く MM 行のうちの jj 行目 (1leqqjleqqM1 \\leqq j \\leqq M) には整数 BjB_j (1leqqBjleqq1,0001 \\leqq B_j \\leqq 1\\,000) が書かれており,委員 jj の審査基準 BjB_j を表す.

与えられる入力データにおいては,どの委員も必ず 11 票を投票し,最も多く票を獲得した競技は 11 つであることが保証されている.

出力

最も多く票を獲得した競技の番号を 11 行で出力せよ.


入力例 1

4 3
5
3
1
4
4
3
2

出力例 1

2

入出力例 11 では,競技は 44 つあり,委員は 33 人いる.リストの 44 つの競技にかかる費用はそれぞれ 5,3,1,45, 3, 1, 4 である.

  • 委員 11 の審査基準は 44 である.費用が 44 以下の競技のうち最も面白いものは競技 22 である.
  • 委員 22 の審査基準は 33 である.費用が 33 以下の競技のうち最も面白いものは競技 22 である.
  • 委員 33 の審査基準は 22 である.費用が 22 以下の競技のうち最も面白いものは競技 33 である.

よって,競技 2222 票,競技 3311 票を獲得する.最も多く票を獲得した競技は競技 22 であるので,22 を出力する.


入力例 2

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

出力例 2

1

入出力例 22 では,競技 1155 票,競技 2211 票を獲得する.最も多く票を獲得した競技は競技 11 なので,11 を出力する.