El Granjero Juan está organizando una nueva convención de comedoras pasto en su granja. Están llegando vacas de todo el mundo al aeropuerto local para ir a la convención de comedoras de pasto. Especificamente hay ~N~ vacas llegando al aeropuerto ~( 1 \leq N \leq 10^5 )~ y la vaca ~i~ llega en el tiempo ~t_i~ ~(0 \leq t_i \leq 10^9)~. El Granjero Juan ha organizado ~M~ ~( 1 \leq M \leq 10^5 )~ buses para transportar las vacas desde el aeropuerto. Cada bus puede tener hasta ~C~ vacas en él ~( 1 \leq C \leq N )~. El Granjero Juan está esperando con los buses en el aeropuerto y le gustaría asignar las vacas que llegan a los buses? Un bus puede partir en el tiempo cuando la última vaca en él llegue.

El Granjero Juan quiere ser un buen anfitrión y no quiere que las vacas esperen mucho tiempo en el aeropuerto. ¿Cuál es el menor valor posible de la cantidad máxima de tiempo de espero de cualquier vaca que llega si el Granjero Juan coordina óptimamente sus buses? El tiempo de espera de uan vaca es la diferencia entre su tiempo de llegada y el tiempo de salida de su bus asignado.

Entrada

La primera línea contiene tres enteros separados por espacios ~N~, ~M~, y ~C~. La siguietne línea contiene ~N~ enteros separados por espacios representando el tiempo de llegada de cada vaca. Se garantiza que ~( M*C \leq N )~.

Salida

Por favor escriba una línea conteniendo el óptimo minimo tiempo máximo de espera para cualquier vaca que llegue.

Ejemplo de Entrada

6 3 2
1 1 10 14 4 3

Ejemplo de Salida

4

Si las dos vacas que llegan en el tiempo 1 van en un bus, las vaca llegando en los tiempos 3 y 4 en el segundo, y las vacas llegando en los tiempos 10 y 14 en el tercero, el tiempo más largo que una vaca tiene que esperar es 4 unidades de tiempo (la vaca llegando en el tiempo 10 espera del tiempo 10 al tiempo 14).