投票 (Vote)

Unrated

日本語

Language

Statement

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

審査委員会のために，候補となる \(N\) 個の競技を面白い方から順番に並べたリストが作成された．リストの上から \(i\) 番目には \(i\) 番目に面白い競技が書かれている．それを競技 \(i\) とする．さらに競技 \(i\) の開催に必要な費用 \(A_i\) が書かれている．
また，審査委員会は委員 \(1\) から委員 \(M\) までの \(M\) 人の委員で構成されている．委員 \(j\) は自分の審査基準 \(B_j\) をもっており，開催に必要な費用が \(B_j\) 以下の競技のうち最も面白いものに \(1\) 票を投票した．
どの委員の審査基準に対しても，少なくとも \(1\) つの競技は開催に必要な費用が審査基準以下であった．したがって，委員は全員 \(1\) 票を投票した．
最も多く票を獲得した競技は \(1\) つだけであった．

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

入力は \(1 + N + M\) 行からなる．

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

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

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

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

最も多く票を獲得した競技の番号を \(1\) 行で出力せよ．

Sample input 1

Sample output 1

入出力例 \(1\) では，競技は \(4\) つあり，委員は \(3\) 人いる．リストの \(4\) つの競技にかかる費用はそれぞれ \(5, 3, 1, 4\) である．

よって，競技 \(2\) が \(2\) 票，競技 \(3\) が \(1\) 票を獲得する．最も多く票を獲得した競技は競技 \(2\) であるので，\(2\) を出力する．

Sample input 2

Sample output 2

入出力例 \(2\) では，競技 \(1\) が \(5\) 票，競技 \(2\) が \(1\) 票を獲得する．最も多く票を獲得した競技は競技 \(1\) なので，\(1\) を出力する．