题目描述

A景区是热门旅游景区，每天都有世界各地的游客前来游玩。

为了给游客提供便利，景区专门开通了从高铁站到景区的巴士。在暑假的某一天，有N名游客乘坐高铁来到当地的高铁站，并乘坐大巴去往景区，第i名游客到达高铁站的时间为Ti。

景区有C辆大巴在高铁站等待运送游客，每辆大巴可以乘坐X名游客，大巴不允许超载，每辆大巴只能运送≤X名游客。每辆大巴从高铁站接上游客开往景区后不会返回高铁站。

为了提升游客体验，当天景区准备了足够数量的大巴来运输游客，景区可以保证C×X≥N，也就是说，所有的游客都能被大巴送到景区。如果某游客在Ti时刻到达高铁站，在时刻Tj他乘坐的景区巴士发车开往景区，他等待的时间为Tj - Ti。

现要求优化开车时间，你可以指定每辆车的开车时间，但要使得所有游客中等待时间最长的游客，等待的时间最小。

请编程计算出所有游客中，等待时间最长的游客等待时间的最小值是多少？

输入格式

第1行输入3个整数N,C,X。

第2行输入N个整数，代表每位游客到达高铁站的时间。

输出格式

输出一个整数，代表所有游客中，等待时间最长的游客等待时间的最小值。

输入输出样例1

输入

8 3 3

0 2 8 5 4 15 10 18

输出
5

输入输出样例2

输入

9 3 3

0 2 8 5 4 15 10 18 20

输出
5

输入输出样例3

输入

15 6 3

28 29 35 36 46 0 2 9 5 4 15 10 18 21 25

输出
6

说明

样例1解释

在时刻0,2,4到达的3位游客乘坐在时刻4发车的巴士，这3位游客的最长等待时间为4。

在时刻5,8,10到达的3位游客乘坐在时刻10发车的巴士，这3位游客的最长等待时间为5。

在时刻15,18到达的2位游客乘坐在时刻18发车的巴士，这2位游客的最长等待时间为3。

分析可知，这个方案，等待时刻最长的游客的等待时间是最小的。

数据范围

对于10%的数据，1≤N≤10。

对于100%的数据1≤N≤10⁵，0≤Ti≤10⁹，1≤C≤10⁵，1≤X≤N，C×X≥N。