Problem T: 【一维数组】leader
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:106
Solved:51
Description
编程班需要选一个班长。编程班一共有n个人,分别用1到n编号,其中m个人参与了投票。得票数过半(票数大于m / 2)的人将被选为组长。
输入数据将告知这m个人分别将票投给了谁,请统计出谁将担任编程班班长。
输入数据将告知这m个人分别将票投给了谁,请统计出谁将担任编程班班长。
Input
第一行两个数n和m。
第二行有m个数,这些数都是不超过n的正整数,表明这m个人的选择。
第二行有m个数,这些数都是不超过n的正整数,表明这m个人的选择。
Output
输出将被选为班长的人。如果没有人的票数过半,请输出-1。
Sample Input Copy
7 4
7 7 2 7
Sample Output Copy
7
HINT
1<=m<=1 000 000