1年一度的信奥赛就要在这里举办了，全市的孩子都会到达当地的参赛学校，前来参加比赛。有N个学生到达了车站（1≤N≤10^5），其中学生i在时间ti（0≤ti≤10^9）到达。主办方安排了M（1≤M≤10^5）辆大巴来车站接这些学生。每辆大巴可以乘坐C个学生（1≤C≤N）。主办方正在车站等待学生们们到来，并且准备安排到达的学生乘坐大巴。当最后一个乘坐某辆大巴的学生到达的时候，这辆大巴就可以发车了。但是主办者并不想让学生在车站等待过长的时间。如果主办方用最优决策协调这些大巴，等待时间最长的学生等待的时间的最小值是多少？一个学生的等待时间等于到达时间与她乘坐的大巴的发车时间之差。

输入保证MC≥N。

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

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

样例解释： 如果两个学生时间1到达的一辆巴士，时间3和时间4到达的学生乘坐乘坐第二辆，时间10和时间14到达的学生乘坐第三辆，那么等待时间最长的学生等待了4个单位时间（时间10到达的学生从时间10等到了时间14）。