题目描述

SE大学的120周年校庆即将召开，届时会有世界各地的优秀校友赶来参与。SE大学计划安排M（1≤M≤10^5）辆大巴来接送这些校友，每辆大巴可以乘坐C位乘客（1≤C≤N）。目前已知有N（1≤N≤10^5）位校友的抵达时间ti（0≤ti≤10^9）。当最后一位乘坐某辆大巴的校友到达的时候，这辆大巴就可以发车了。SE大学想要做一个优秀的主办者，不想让校友们等待过长的时间。如果可以合理地协调这些大巴，等待时间最长的校友等待的时间的最小值是多少？一位的等待时间等于他的到达时间与他乘坐的大巴的发车时间之差。
输入保证M*C≥N。

输入格式

输入的第一行包含三个空格分隔的整数N，M和C。
第二行包含N个空格分隔的整数，表示每位校友到达的时间。

输出格式

输出一行，包含所有到达的校友中的最大等待时间的最小值。

样例数据

input

6 3 2
1 1 10 14 4 3

output

4

样例说明

两位时间1到达的校友乘坐第一辆巴士；
时间3和时间4到达的校友乘坐第二辆巴士，时间3到达的校友等待时间为1；
时间10和时间14到达的校友乘坐第三辆，时间10到达的校友等待时间为4.
最大的等待时间最小值为4。