谁是幸运的馍夹肉oj

题目描述

一年一度的“馍夹肉”大赛开始了，现在有n件"馍夹肉"赛服，每个赛服都有一个编号且赛服编号各不相同，参赛选手有m个，每个选手会从这n件赛服中随机抽选一件作为比赛服。

比赛规则为：m个选手全部进场之后，开始幸运的“馍夹肉”选拔，选手们需要按照赛服编号从小到大开始排队，全部排队完成之后，排在中间的人就是本场“幸运的馍夹肉”，如果中间有两个人，则编号较大的为“幸运的馍夹肉”。

输入格式

输入两行，第一行包含两个整数n和m，n为赛服件数，m为选手个数。（0<m<n<=10^6）

第二行，m个整数，即每个选手选择的赛服编号，数字间以空格隔开(赛服编号在int范围内）

输出格式

输入一行，一个整数，即本次比赛“幸运的馍夹肉”选手的赛服编号。

输入样例：

10 7
1 2 3 4 5 7 8                           

输出样例：

4