#joi2014yob. [joi2014yo_b]投票 (Vote)
[joi2014yo_b]投票 (Vote)
问题
在20XX年,世界性的体育赛事将在东京举行。编程竞赛作为一项全球性的运动受到很多人的喜爱,并有可能被采纳为正式竞技项目。调查发现,为了决定采用哪些竞技项目,成立了一个评审委员会,以下是相关信息:
- 为了评审委员会,他们制作了一个候选竞技项目列表,按照有趣程度从高到低排序。在列表的第i行写着第i个最有趣的竞技项目,我们称之为竞技项目i。还记录了竞技项目i所需的费用Ai。
- 评审委员会由M名委员组成,编号从1到M。委员j拥有自己的评审标准Bj,他们会投票给费用不超过Bj的最有趣的竞技项目,投1票。
- 对于每个委员的评审标准,至少有一个竞技项目的费用低于或等于评审标准。因此,每个委员都投了1票。
- 最终获得最多票数的竞技项目只有一个。
给定竞技项目列表和委员信息,编写一个程序来找出获得最多票数的竞技项目的编号。
输入
输入共有1 + N + M行。
第1行包含两个整数N和M(1 ≤ N ≤ 1,000,1 ≤ M ≤ 1,000),分别表示竞技项目的数量和委员的数量。
接下来的N行中,第i行(1 ≤ i ≤ N)包含一个整数Ai(1 ≤ Ai ≤ 1,000),表示竞技项目i所需的费用Ai。
接下来的M行中,第j行(1 ≤ j ≤ M)包含一个整数Bj(1 ≤ Bj ≤ 1,000),表示委员j的评审标准Bj。
在给定的输入数据中,每个委员都投了一票,并且保证最多票数的竞技项目只有一个。
输出
输出占一行,表示获得最多票数的竞技项目的编号。
输入示例1
4 3
5
3
1
4
4
3
2
输出示例1
2
在示例1中,共有4个竞技项目和3名委员。这些竞技项目的费用依次为5、3、1、4。
- 委员1的评审标准是4。费用不超过4的最有趣竞技项目是竞技项目2。
- 委员2的评审标准是3。费用不超过3的最有趣竞技项目是竞技项目2。
- 委员3的评审标准是2。费用不超过2的最有趣竞技项目是竞技项目3。
因此,竞技项目2获得了2票,竞技项目3获得了1票。获得最多票数的竞技项目是竞技项目2,所以输出2。
输入示例2
6 6
3
1
4
1
5
9
2
6
5
3
5
9
输出示例2
1
在示例2中,竞技项目1获得了5票,竞技项目2获得了1票。获得最多票数的竞技项目是竞技项目1,所以输出1。