题目描述

小 A 参与的一个国庆团体演出中，每人手中都将持有一束漂亮的花，每一束花都有一个美丽值，大家想摆成一个 $n*m$ 的矩阵队形。对于第 $i$ 行，第 $i$ 行的差异度定义为该行演出人手中花的美丽值的最大数和最小数的差。对于整个队形的差异度定义为矩阵队形中各行差异度值的最大值。现在提供 $k$ 束花，每束花的美丽值为 $v[i](1≤i≤k)$，现在想从这 $k$ 束花中选出 $n*m$ 束分发给队形中的每个人，想能够得到的矩阵队形的差异度最小值是多少。

输入格式

第一行三个整数，$k, n, m$，表示有 $k$ 束花可选，矩阵队形的行数和列数分别为 $n$ 和 $m$。 第二行 $k$ 个整数，表示备选的花束的美丽值 $v[1..k]$。

输出格式

输出一个数，表示能够得到的最小差异度。

样例

5 2 2
7 5 8 2 3

1

数据范围

• 对于 $30\%$ 的测试数据满足：$k ≤ 10$，$n ≤ 3$，$m ≤ 3$。
• 对于 $100\%$ 的测试数据满足：$n * m ≤ k ≤ 100000$，$n, m ≤ 1000$，$0 ≤ v[i] ≤ 10^9$。