#joi2014yob. [joi2014yo_b]投票 (Vote)

[joi2014yo_b]投票 (Vote)

题目描述

https://www.ioi-jp.org/joi/2013/2014-yo/2014-yo-t2/2014-yo-t2.html

题意翻译

20XX 年,世界第一的体育比赛要在东京举行啦!OI 竞赛也是其中之一呢。当我在想如何采用竞赛的审查委员会的时候,发现了这些有趣的现象:

对于评审团来说,如果我们从最有趣的比赛依次往下列,列出 NN 种候选运动。从列表顶部的第 ii 个条目是排名第 ii 的有趣的比赛。我们还要考虑参加第 ii 场比赛所需的费用 AiA_i

另外,审核委员会由 MM 名成员组成,从委员 11 到 委员 MM。委员 jj 会投票赞成最有趣的比赛之一,这个比赛的费用必须低于 BjB_j 。保证每个委员都有一票且仅有一票。保证最高的两个选票不是一样的。

给定比赛列表和委员会成员的信息,然后找到票数最高的比赛编号。

输入格式

输入由 1+N+M1+N+M 行组成。

第一行包含整数 NN 和整数 MM (1N1000(1≤N≤1000,1M1000)1≤M≤1000)NN 为比赛次数,MM 为成员人数。

2~n行,分别输入AiA_i (1≤ AiA_i ≤1000),表示比赛 ii 的成本。

n+1 n+m+1n+1~n+m+1 行,输入BiB_i(1(1≤ BiB_i 1000)≤1000),表示委员 ii 的审查基准。

根据提供的输入数据,可以确保每个成员始终投票一票,并且总是只有一场比赛获得最多票。

输出格式 一行,输出获得最多票数的比赛号码。