#D0982. 赛事投票

赛事投票

题目描述

小 B 列出了 nn 项候选赛事,按趣味性从高到低编号为 11 到 nn。赛事 ii 的举办费用为 aia_i。

有 mm 位评委。评委 jj 的预算是 bjb_j,只考虑费用不超过预算的赛事,并投票给其中编号最小的一项。保证每位评委至少能选出一项赛事,且最终得票最多的赛事唯一。请输出得票最多的赛事编号。

输入格式

第一行两个整数 n,mn,m。

第二行 nn 个整数 a1,…,ana_1,\ldots,a_n,表示各赛事费用。

第三行 mm 个整数 b1,…,bmb_1,\ldots,b_m,表示各评委预算。

输出格式

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

样例

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:预算分别为 4,3,24,3,2 的评委依次投给赛事 2,2,32,2,3,所以赛事 22 得票最多。

样例 2:前三位评委都只能选择赛事 33,最后一位选择赛事 11。

样例 3:只有一项赛事和一位评委。

数据范围与约定

子任务 分值 限制
11 3030 n=1n=1
22 7070 无额外限制

对于 100%100\% 的数据,1≤n,m≤10001\le n,m\le1000,1≤ai,bj≤10001\le a_i,b_j\le1000。保证每位评委至少能选择一项赛事,且得票最多的赛事唯一。