描述

在一个从 $1$ 到 $n$ 的数轴上，每个位置有一个宝藏辐射值。

两位勘探员正在勘探宝藏，勘探过的位置中的最大值和最小值之差代表整块数轴地的辐射值，能反映这地方的宝藏可能性。

两位勘探员分别从数轴的两侧相向而行，但是他们之间有矛盾，不愿意隔得太近，两位勘探员中间只剩 $k$ 个单位长度时，就会停止前进。

目前不知道两位勘探员谁先出发，只知道他们各自从两端相向而行向中间靠拢，每个人至少探测了一个位置，中间相隔 $k$ 个位置的时候就停止勘探。

问这块数轴也可能最小的宝藏辐射值是多少？

输入描述

第一行两个整数 $n,k$，代表数轴长度和停止距离。

第二行是 $n$ 个数字，代表每个位置的辐射值。

输出描述

一个数字，表明可能的最小辐射值。

用例输入 1

10 2
3 6 4 6 5 1 9 3 7 4

输出 #1

4

提示 数据范围 $3 \le n \le 10^5$，$1 \le k < n-2$。 对于辐射值，范围是 $1,10^6$。