AT_joi2014yo_b 投票 (Vote)
题目描述
https://www.ioi-jp.org/joi/2013/2014-yo/2014-yo-t2/2014-yo-t2.html
### 题意翻译
20XX 年,世界第一的体育比赛要在东京举行啦!OI 竞赛也是其中之一呢。当我在想如何采用竞赛的审查委员会的时候,发现了这些有趣的现象:
对于评审团来说,如果我们从最有趣的比赛依次往下列,列出 $N$ 种候选运动。从列表顶部的第 $i$ 个条目是排名第 $i$ 的有趣的比赛。我们还要考虑参加第 $i$ 场比赛所需的费用 $A_i$。
另外,审核委员会由 $M$ 名成员组成,从委员 $1$ 到 委员 $M$。委员 $j$ 会投票赞成最有趣的比赛之一,这个比赛的费用必须低于 $B_j$ 。保证每个委员都有一票且仅有一票。保证最高的两个选票不是一样的。
给定比赛列表和委员会成员的信息,然后找到票数最高的比赛编号。
输入格式
输入由 $1+N+M$ 行组成。
第一行包含整数 $N$ 和整数 $M$ $(1≤N≤1000$,$1≤M≤1000)$,$N$ 为比赛次数,$M$ 为成员人数。
2~n行,分别输入$A_i$ (1≤ $A_i$ ≤1000),表示比赛 $i$ 的成本。
$n+1~n+m+1$ 行,输入$B_i$,$(1≤$ $B_i$ $≤1000)$,表示委员 $i$ 的审查基准。
根据提供的输入数据,可以确保每个成员始终投票一票,并且总是只有一场比赛获得最多票。
输出格式
一行,输出获得最多票数的比赛号码。
说明/提示
### 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 $ を出力する.