AT_joi2014yo_b 投票 (Vote)

题目描述

https://www.ioi-jp.org/joi/2013/2014-yo/2014-yo-t2/2014-yo-t2.html ### 题意翻译 20XX 年,世界第一的体育比赛要在东京举行啦!OI 竞赛也是其中之一呢。当我在想如何采用竞赛的审查委员会的时候,发现了这些有趣的现象: 对于评审团来说,如果我们从最有趣的比赛依次往下列,列出 $N$ 种候选运动。从列表顶部的第 $i$ 个条目是排名第 $i$ 的有趣的比赛。我们还要考虑参加第 $i$ 场比赛所需的费用 $A_i$。 另外,审核委员会由 $M$ 名成员组成,从委员 $1$ 到 委员 $M$。委员 $j$ 会投票赞成最有趣的比赛之一,这个比赛的费用必须低于 $B_j$ 。保证每个委员都有一票且仅有一票。保证最高的两个选票不是一样的。 给定比赛列表和委员会成员的信息,然后找到票数最高的比赛编号。

输入格式

输入由 $1+N+M$ 行组成。 第一行包含整数 $N$ 和整数 $M$ $(1≤N≤1000$,$1≤M≤1000)$,$N$ 为比赛次数,$M$ 为成员人数。 2~n行,分别输入$A_i$ (1≤ $A_i$ ≤1000),表示比赛 $i$ 的成本。 $n+1~n+m+1$ 行,输入$B_i$,$(1≤$ $B_i$ $≤1000)$,表示委员 $i$ 的审查基准。 根据提供的输入数据,可以确保每个成员始终投票一票,并且总是只有一场比赛获得最多票。

输出格式

一行,输出获得最多票数的比赛号码。

说明/提示

### Sample Explanation 1 入出力例 $ 1 $ では,競技は $ 4 $ つあり,委員は $ 3 $ 人いる.リストの $ 4 $ つの競技にかかる費用はそれぞれ $ 5,\ 3,\ 1,\ 4 $ である. - 委員 $ 1 $ の審査基準は $ 4 $ である.費用が $ 4 $ 以下の競技のうち最も面白いものは競技 $ 2 $ である. - 委員 $ 2 $ の審査基準は $ 3 $ である.費用が $ 3 $ 以下の競技のうち最も面白いものは競技 $ 2 $ である. - 委員 $ 3 $ の審査基準は $ 2 $ である.費用が $ 2 $ 以下の競技のうち最も面白いものは競技 $ 3 $ である. よって,競技 $ 2 $ が $ 2 $ 票,競技 $ 3 $ が $ 1 $ 票を獲得する.最も多く票を獲得した競技は競技 $ 2 $ であるので,$ 2 $ を出力する. - - - - - - ### Sample Explanation 2 入出力例 $ 2 $ では,競技 $ 1 $ が $ 5 $ 票,競技 $ 2 $ が $ 1 $ 票を獲得する.最も多く票を獲得した競技は競技 $ 1 $ なので,$ 1 $ を出力する.