题目背景

国际青少年科技交流大会即将在科技城举办。来自全球各地的青少年代表将抵达机场，准备前往会场参加为期一周的科技创新活动。为了确保所有代表顺利抵达，主办方安排了多辆机场接驳巴士进行接送。

题目描述

共有 N 位青少年代表$（1 ≤ N ≤ 10^5）$抵达机场，其中第 i 位代表在时间 $ti（0 ≤ ti ≤ 10^9）$到达。主办方安排了 M 辆接驳巴士$（1 ≤ M ≤ 10^5）$，每辆巴士最多可乘坐 C 人$（1 ≤ C ≤ N）$。所有巴士将在机场等待，直到该车上最后一位乘客到达时才发车。 为了减少等待带来的不便，主办方希望让所有代表中等待时间最长的那位尽可能少。一位代表的等待时间定义为：从他/她抵达机场，到其所乘巴士发车之间的时 间差。 请你帮助主办方合理安排乘车方案，使得最长等待时间最小。输入保证 M × C ≥ N，即所有代表都能被接走。

输入格式

第一行包含三个整数 N, M, C，分别表示代表人数、巴士数量和每辆巴士的容量。第二行包含 N 个整数，表示每位代表的到达时间。

输出格式

输出一个整数，表示在所有合理调度方案中，最长等待时间的最小可能值。

输入输出样例 #1

输入 #1

6 3 2
1 1 10 14 4 3

输出 #1

4

说明

一种最优调度方式是：

• 巴士 1：接走时间 1 和时间 1 到达的两位代表，发车时间为 1，等待时间分别为 0 和 0； • 巴士 2：接走时间 3 和时间 4 到达的两位代表，发车时间为 4，等待时间分别为 1 和 0； • 巴士 3：接走时间 10 和时间 14 到达的两位代表，发车时间为 14，等待时间分别为 4 和 0。 此时，最长等待时间为 4，这是所有可能方案中最小的最大值。