#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。