在某国议会选举中,需从众多候选人中选出一名绝对多数代表,要求该代表获得的票数严格超过总票数的一半。
第一行,包含一个整数 ,表示议员总人数。
第二行,包含 个整数 ,整数之间用单个空格分隔,依次代表每名议员投票的候选人编号。
一行一个整数,表示获得绝对多数票的候选人编号。
3 3 2 3
3
7 2 2 1 1 1 2 2
2
总人数 ,需获得超过 票才算绝对多数。候选人 获得 票,满足条件,因此当选。
对于 的数据,保证 ,。保证存在获得绝对多数票的候选人。