AT_joi2014yo_b 投票 (Vote)
Description
[problemUrl]: https://atcoder.jp/contests/joi2014yo/tasks/joi2014yo_b
20XX 年に東京で世界的なスポーツ大会が開かれることになった.プログラミングコンテストはスポーツとして世界で楽しまれており,競技として採用される可能性がある.採用される競技を決める審査委員会について調べたところ,次のようなことが分かった.
- 審査委員会のために,候補となる $ N $ 個の競技を面白い方から順番に並べたリストが作成された.リストの上から $ i $ 番目には $ i $ 番目に面白い競技が書かれている.それを競技 $ i $ とする.さらに競技 $ i $ の開催に必要な費用 $ A_i $ が書かれている.
- また,審査委員会は委員 $ 1 $ から委員 $ M $ までの $ M $ 人の委員で構成されている.委員 $ j $ は自分の審査基準 $ B_j $ をもっており,開催に必要な費用が $ B_j $ 以下の競技のうち最も面白いものに $ 1 $ 票を投票した.
- どの委員の審査基準に対しても,少なくとも $ 1 $ つの競技は開催に必要な費用が審査基準以下であった.したがって,委員は全員 $ 1 $ 票を投票した.
- 最も多く票を獲得した競技は $ 1 $ つだけであった.
競技のリストと委員の情報が与えられたとき,最も多く票を獲得した競技の番号を求めるプログラムを作成せよ.
- - - - - -
Input Format
入力は $ 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 $ つであることが保証されている.
Output Format
最も多く票を獲得した競技の番号を $ 1 $ 行で出力せよ.
- - - - - -
Explanation/Hint
### Sample Explanation 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 $ を出力する. - - - - - -
### Sample Explanation 2
入出力例 $ 2 $ では,競技 $ 1 $ が $ 5 $ 票,競技 $ 2 $ が $ 1 $ 票を獲得する.最も多く票を獲得した競技は競技 $ 1 $ なので,$ 1 $ を出力する.