投票策略(35-2)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
为了在校园里举办一系列趣味竞赛,芳芳决定邀请多位老师组成评审委员会,帮助选出最受欢迎的比赛。
题目描述
现有 项候选赛事,已按“趣味性”从高到低排序。排名第 的赛事称为赛事 ,其举办所需费用为 。
芳芳邀请了 位老师组成评审委员会,编号为 至 。
每位评委 拥有自己独立的评审标准 :他只会考虑那些举办费用不超过 的赛事,并从中选择趣味性最高的一项投出自己的一票。
已知:对于每一位评委,至少存在一个赛事满足 ,因此每位评委都能成功投出一票。最终得票最多的赛事唯一。
给定所有赛事的费用和每位评委的评审标准,请你帮助芳芳计算:哪一项赛事获得了最多的票数?
输入格式
输入共 行。
第 1 行:两个整数 和 ,分别表示候选赛事的数量和评委人数。
第 2 行至第 行:第 行()包含一个整数 ,表示赛事 的举办费用。
第 行至第 行:第 行()包含一个整数 ,表示评委 的评审标准。
输出格式
输出一个整数,表示得票最多的赛事的编号。
样例
4 3
5
3
1
4
4
3
2
2
样例解释
3 位评委的评审标准分别为 、 和 :
- 评委 1:可选赛事(费用 )为赛事 2、3、4,趣味性最高的是赛事 2。
- 评委 2:可选赛事(费用 )为赛事 2、3,趣味性最高的是赛事 2。
- 评委 3:可选赛事(费用 )仅有赛事 3,投票给赛事 3。
最终票数:赛事 2 得 2 票,赛事 3 得 1 票,因此答案为 2。
数据范围
对于 100% 的数据,保证
,
。