顺丰科技 2018校招 Java后端、分布式系统、高性能在线考试

编程题|30.0分2/2

浴室歌手

时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 131072KB；其他语言 655360KB

题目描述：

澡堂一排有n个洗澡间，从左到右从1到n编号。第x号和第y号之间的距离为|x-y|。

小明是一个浴室歌手，他去洗澡的时候发现有m个洗澡间已经有人在使用了，这m个洗澡间分别是a1,a2,...,am。

小明想在剩下的n-m个洗澡间中选择一个去洗澡，为了使得大家都能听到他的歌声，他会选择一个洗澡间，使得所有人到小明的平均距离最小。如果有多个洗澡间都能最小化平均距离，小明会选择编号最小的那一个。

输入

第一行输入两个数n,m。（1≤m≤n≤100000）

第二行m个数a1,a2,...,am(1≤ai≤n)，输入保证这m个数互不相同。

样例输入

5 2

3 4

样例输出

2

Hint

补充样例：
输入样例
10 4
3 4 10 9
输出样例
5