在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出 R*C 个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。

输入共两行。

第一行是三个整数：n，r，c。（r, c <= 10⁴, r * c <= n <= 10⁶）

第二行是 n 个整数 Pi。(0 < p_i <= 10⁹)

输出一个整数，即满足条件的最小的法值。