課題 1.5 情報オリンピック予選問題(2013年度第13回ＪＯＩ予選問題2)

<問題>

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

• 審査委員会のために，候補となる N 個の競技を面白い方から順番に並べたリストが作成された．リストの上から i 番目には i 番目に面白い競技が書かれている．それを競技 i とする．さらに競技 i の開催に必要な費用 Ai が書かれている．

• また，審査委員会は委員 1 から委員 M までの M 人の委員で構成されている．委員 j は自分の審査基準 Bj をもっており，開催に必要な費用が Bj 以下の競技のうち最も面白いものに 1 票を投票した．

• どの委員の審査基準に対しても，少なくとも 1 つの競技は開催に必要な費用が審査基準以下であった．したがって，委員は全員 1 票を投票した．

• 最も多く票を獲得した競技は 1 つだけであった．
  競技のリストと委員の情報が与えられたとき，最も多く票を獲得した競技の番号を求めるプログラムを作成せよ．
  

<入力>

• 入力は 1 + N + M 行からなる．

• 1 行目には整数 N, M (1 ≦ N ≦ 1000，1 ≦ M ≦ 1000) が書かれており，それぞれ競技の数，委員の数を表す．

• 続く N 行のうちの i 行目 (1 ≦ i ≦ N) には整数 Ai (1 ≦ Ai ≦ 1000) が書かれており， 競技 i の開催に必要な費用 Ai を表す．

• 続く M 行のうちの j 行目 (1 ≦ j ≦ M) には整数 Bj (1 ≦ Bj ≦ 1000) が書かれており，委員 j の審査基準 Bj を表す．

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

<出力>

• 最も多く票を獲得した競技の番号を 1 行で出力せよ．また,出力の最後には,改行を入れる．

<入出力例>

解答例 (制限時間は60分)