有 n 个人参加活动。其中第 i 个人会在时刻 t i 到达。 你是活动的组织者,你有 m 辆大巴,每辆大巴至多可以坐 c 个人。现在你想知道,合理协调这些大巴,等待时间最长的人,等待的时间最小值是多少?一个人的等待时间等于他的到达时间和他坐车发车的时间之差。
输入格式 第一行三个数字 n,m,c。
第二行 n 个数字,表示第 i 个人到达的时刻。 输出格式 输出一行,包含所有到达的人中的最大等待时间的最小值。