题目描述

江月诗在与舒妤玩一款战争游戏，现在江月诗现在操纵一个主角，然后还需要从 $n$ 名可选的游戏角色中选出 $m$ 名与主角组成精锐小队。江月诗的主角战斗力为 $k$，第 $i$ 名其他角色的战斗力为 $a_i$，定义该角色的差异度为 $|a_i - k|$，即其他角色的战斗力与主角战斗力之差的绝对值。

请你选出恰好 $m$ 名其他角色，使得被选中的角色的最大差异度最小。

输入格式

第一行输入三个整数 $n,m,k\left(1\leq m\leq n\leq 10^5;\ -10^9\leq k\leq 10^9\right)$，表示除主角以外的角色人数、需要选出的角色人数、主角的战斗力。

第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n\left(-10^9\leq a_i\leq 10^9\right)$，表示其他角色的战斗力。

输出格式

一行输出一个整数，表示选择 $m$ 名其他角色后最大差异度的最小值。

输入样例 #1

3 1 5
4 3 6

输出样例 #1

1

输入样例 #2

4 2 7
8 6 3 10

输出样例 #2

1

输入样例 #3

5 5 2
3 4 5 6 7

输出样例 #3

5

提示

对于第一组测试数据，角色差异度分别为 $\{1,2,1\}$，选任一个差异度为 $1$ 的角色即可，答案为 $1$。

对于第二组测试数据，角色差异度分别为 $\{1,1,4,3\}$，选第一、二名角色，最大差异度为 $1$。