B. 投票策略(35-2)

    传统题 文件IO:vote 1000ms 256MiB

投票策略(35-2)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

为了在校园里举办一系列趣味竞赛,芳芳决定邀请多位老师组成评审委员会,帮助选出最受欢迎的比赛。

题目描述

现有 NN 项候选赛事,已按“趣味性”从高到低排序。排名第 ii 的赛事称为赛事 ii,其举办所需费用为 AiA_i
芳芳邀请了 MM 位老师组成评审委员会,编号为 11MM

每位评委 jj 拥有自己独立的评审标准 BjB_j:他只会考虑那些举办费用不超过 BjB_j 的赛事,并从中选择趣味性最高的一项投出自己的一票。

已知:对于每一位评委,至少存在一个赛事满足 AiBjA_i \le B_j,因此每位评委都能成功投出一票。最终得票最多的赛事唯一。

给定所有赛事的费用和每位评委的评审标准,请你帮助芳芳计算:哪一项赛事获得了最多的票数?

输入格式

输入共 1+N+M1 + N + M 行。
第 1 行:两个整数 NNMM,分别表示候选赛事的数量和评委人数。
第 2 行至第 N+1N+1 行:第 ii 行(1iN1 \le i \le N)包含一个整数 AiA_i,表示赛事 ii 的举办费用。
N+2N+2 行至第 N+M+1N+M+1 行:第 jj 行(1jM1 \le j \le M)包含一个整数 BjB_j,表示评委 jj 的评审标准。

输出格式

输出一个整数,表示得票最多的赛事的编号。

样例

4 3
5
3
1
4
4
3
2
2

样例解释

3 位评委的评审标准分别为 B1=4B_1=4B2=3B_2=3B3=2B_3=2

  • 评委 1:可选赛事(费用 4\le4)为赛事 2、3、4,趣味性最高的是赛事 2。
  • 评委 2:可选赛事(费用 3\le3)为赛事 2、3,趣味性最高的是赛事 2。
  • 评委 3:可选赛事(费用 2\le2)仅有赛事 3,投票给赛事 3。

最终票数:赛事 2 得 2 票,赛事 3 得 1 票,因此答案为 2。

数据范围

对于 100% 的数据,保证
1N,M10001 \le N, M \le 1000
1Ai,Bj10001 \le A_i, B_j \le 1000

CSP-X 模拟赛7

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-10-17 17:00
结束于
2025-10-19 18:00
持续时间
3.5 小时
主持人
参赛人数
48