버스 대기 시간

전 세계의 선수들이 캠프에 참석하고 특별한 훈련을 받기 위해 현지 공항에 도착하고 있다. 

공항에는 $N$명의 선수들이 도착하고 있으며($1 \leq N \leq 10^5$), 선수 $i$는 시간 $t_i$에 도착한다($0 \leq t_i \leq 10^9$). 

염경엽 감독은 선수들을 공항에서 스포츠 센터로 이동시키기 위해 $M$ 대의 버스를 준비했다($1 \leq M \leq 10^5$). 

각 버스는 최대 $C$명의 선수들을 수용할 수 있다($1 \leq C \leq N$). 염경엽 감독은 공항에서 버스와 함께 기다리고 있으며, 도착하는 선수들을 버스에 배정하고 싶어한다. 버스는 배정된 마지막 선수가 도착하는 시간에 출발할 수 있다. 

염경엽 감독은 도착하는 선수들이 공항에서 너무 오래 기다리지 않도록 하고 싶어한다. 감독이 버스를 최적으로 조정한다면, 도착하는 어떤 선수의 최대 대기 시간의 가능한 최소값은 무엇인가? 선수의 대기 시간은 선수들의 도착 시간과 배정된 버스의 출발 시간 사이의 차이이다.

$MC \geq N$임이 보장된다.

첫 번째 줄에는 세 개의 공백으로 구분된 정수 $N$, $M$, 그리고 $C$가 주어집니다. 다음 줄에는 각 선수의 도착 시간을 나타내는 $N$개의 공백으로 구분된 정수가 주어집니다.

어떤 선수의 도착 시간에 대한 최적의 최소 최대 대기 시간을 나타내는 한 줄을 작성해주세요.