Background

初来乍到杭州，或许你想先了解一下城市交通线路。

Description

假设用不同的数字代表不同的地铁站，两数字之差代表两站间距离。现已将所有线路所有站按照数字大小正序排列，请找出所有相距第y小的两个地铁站，并写出其距离。

（提示：二分查找与二分答案）

Format

Input

一个整数表示总站数m

m个整数表示地铁站

一个整数表示y

Output

一个整数表示满足条件的距离

Samples

Sample1

3

1 2 3

2

2

Explaination

Sample1

如图所示，相距第2小的两个地铁站相距为2（下沙西站到金沙湖站或者高沙路站到文泽路站）。

Limitation

2 <= m <= 10⁴

0 <= num <= 10⁶

1 <= k <= m * (m - 1) / 2