该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $N$ 个任务需要被分配到 $M$ 个批次中，每个批次最多包含 $C$ 个任务。

每个任务有 一个到达时间 $t_i$。

一个批次的完成时间是该批次中最后一个任务的到达时间。

一个任务 的等待时间是其到达时间与所属批次的完成时间之差。

目标是找到一种分配方式，使得 所有任务中的最大等待时间最小化。

输入格式

第一行:三个整数 $N, M, C$，分别表示任务数量、批次数量和每个批次的最大任务 数。

第二行:$N$ 个整数，表示每个任务的到达时间 $t_i$。

输出格式

一个整数，表示最小化的最大等待时间。

样例 1 输入

6 3 2
1 1 10 14 4 3

样例 1 输出

4

样例 1 解释

如果两个时间 $1$ 到达的任务分在第一个批次，时间 $3$ 和时间 $4$ 到达的任务分在第二 个批次，时间 $10$ 和时间 $14$ 到达的任务分在第三个批次，那么等待时间最长的任务等待 了 $4$ 个单位时间(时间 $10$ 到达的任务从时间 $10$ 等到了时间 $14$)。

数据范围

对于 $100\%$ 的数据满足:输入保证 $M,C ≥ N$。