← 返回题目列表

AtCoder · joi2014yo_b

B. 投票

中文机器翻译题面 查看原题

配点: 100 点

問題

20XX 年,东京将举办世界级的体育大会。编程竞赛作为体育项目在世界范围内受到喜爱,并有可能被采用为竞技项目。通过调查决定采用哪些竞技的审查委员会,了解到以下情况。

  • 为了审查委员会,候选将是 N 个竞技按照从有趣到不有趣的顺序制作了一个列表。列表从上往下第 i 个位置写着第 i 有趣的竞技。把它称为竞技 i 。进一步的竞技 i 举办所需的费用 A_i 已被写下。
  • 另外,审查委员会从委员 1 到委员 M 由 M 人的委员组成. j 拥有自己的审查标准, B_j 并且开办所需的费用低于 B_j 的竞技中最有趣的一个, 1 投票进行了投票。
  • 对于任何委员的审查标准,至少有 1 个竞技的开办所需费用在审查标准以下。因此,所有委员 1 投票进行了投票。
  • 获得最多票数的比赛只有 1 一场。

当给出比赛列表和委员信息时,请编写程序求出获得最多票数的比赛编号。


入力

输入是 1 + N + M 行组成。

1 行包含整数 N, M (1 \leqq N \leqq 1\,000,1 \leqq M \leqq 1\,000),分别表示比赛数量和委员数量。

继续 N 行中的 i 行目 (1 \leqq i \leqq N) 包含整数 A_i (1 \leqq A_i \leqq 1\,000) 被书写,竞技 i 举办所需的费用 A_i 。

继续 M 行中的 j 行目 (1 \leqq j \leqq M) 包含整数 B_j (1 \leqq B_j \leqq 1\,000) 被书写,委员 j 的审查基准 B_j 。

在给定的输入数据中,任何委员都必定 1 投票,获得最多票数的竞技 1 个数是保证的。

出力

将获得最多票数的竞技的编号 1 输出在一行。


入力例 1

4 3
5
3
1
4
4
3
2

出力例 1

2

入出力例 1 那么,竞技有 4 个,委员有 3 人。risuto 的 4 个竞技的费用分别是 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 。