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