005 - 投票(vote)
時間制限 8 秒 / メモリ制限 64 MB / 得点 100 / x 12 /
問題
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 行で出力せよ.
入出力例
入力例1
4 3 5 3 1 4 4 3 2
出力例1
2
入出力例2
6 6 3 1 4 1 5 9 2 6 5 3 5 9
出力例2
1
入出力例 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 では,競技 1 が 5 票,競技 2 が 1 票を獲得する. 最も多く票を獲得した競技は競技 1 なので,1 を出力する.