#D0982. 赛事投票
赛事投票
题目描述
小 B 列出了 项候选赛事,按趣味性从高到低编号为 到 。赛事 的举办费用为 。
有 位评委。评委 的预算是 ,只考虑费用不超过预算的赛事,并投票给其中编号最小的一项。保证每位评委至少能选出一项赛事,且最终得票最多的赛事唯一。请输出得票最多的赛事编号。
输入格式
第一行两个整数 。
第二行 个整数 ,表示各赛事费用。
第三行 个整数 ,表示各评委预算。
输出格式
一行一个整数,表示得票最多的赛事编号。
样例
4 3
5 3 1 4
4 3 2
2
3 4
8 5 2
2 3 4 8
3
1 1
7
7
1
样例解释
样例 1:预算分别为 的评委依次投给赛事 ,所以赛事 得票最多。
样例 2:前三位评委都只能选择赛事 ,最后一位选择赛事 。
样例 3:只有一项赛事和一位评委。
数据范围与约定
| 子任务 | 分值 | 限制 |
|---|---|---|
| 无额外限制 |
对于 的数据,,。保证每位评委至少能选择一项赛事,且得票最多的赛事唯一。
相关
在下列比赛中: