配点: 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 。