该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 $n$ 个坐标 $x_1,x_2,\dots,x_n$，请从中挑出 $k$ 个坐标（$k$ 为给定值），使得选出的坐标两两之间的最短距离最大。

输入格式

第一行：两个整数 $n$ 与 $k$

第二行：$n$ 个整数 $x_1,x_2,\dots,x_n$

输出格式

单个整数：表示最近距离的最大值

5 3
3 2 1 4 5

2

数据规模与约定

$30$% 的数据，$n \leq 12$

$60$% 的数据，$n \leq 500$

$100$% 的数据，$n \leq 300,000$

$2 \leq k \leq n$

$-10^9 \leq x_i \leq 10^9$