### 问题描述 小齐计划在他的农场举办一场新的牛类草食动物大会！来自世界各地的奶牛们正陆续抵达当地机场参加这场盛会，品尝美味的青草。具体而言，有 $N$ 头奶牛即将抵达机场，第 $i$ 头奶牛将在时刻 $t_i$ 抵达。小齐已经安排了 $M$ 辆巴士来从机场运送奶牛们。每辆巴士最多可以容纳 $C$ 头奶牛。小齐在机场等待巴士，并希望为抵达的奶牛们分配巴士。巴士上的奶牛可以在最后一头奶牛抵达时离开。小齐想成为一个好主人，因此不希望让抵达的奶牛在机场等待的时间太长。如果小齐能够最优地协调他的巴士，那么任意一头抵达的奶牛的最长等待时间是多少？一头奶牛的等待时间是她抵达的时间与她所分配的巴士离开的时间之差。 ### 输入格式 第一行包含三个用空格分隔的整数 $N$，$M$，和 $C$。接下来一行包含 $N$ 个用空格分隔的整数，表示每头奶牛的抵达时间。 ### 输出格式 请输出一行，包含任意一头抵达的奶牛的最优最小最大等待时间。 ### 样例输入 ``` 6 3 2 1 1 10 14 4 3 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 ≤ N, M, C, t_i ≤ 10^5$。