题目描述

$x$ 轴上有 $n$ 个牛棚，已知他们的坐标。现在有 $m$ 只奶牛，每只都必须安排在一个牛棚里，一个牛棚只能容纳一只。但是他们会互相攻击，所以要求距离最近的两个牛之间的距离最大，输出这个值。

输入格式

第一行输入两个整数 $n, m (1 \leq m \leq n \leq 10^5)$。 第二行输入 $n$ 个整数 $a_i$，代表牛棚的坐标 $1 \leq a_i \leq 10^9, 1 \leq i \leq n)$。

输出格式

一个整数，表示距离最近的两个牛之间的距离最大值。

样例

8 3
1 3 6 7 9 10 15 18

8