Convención#10396
¡Farmer John está organizando una nueva convención bovina para comer pasto en su granja!
Vacas de todo el mundo están llegando al aeropuerto local para asistir a la convención y comer pasto. Específicamente, llegan vacas al aeropuerto, y la vaca llega en el instante t_i~(0 \le t_i \le 10^9). Farmer John ha dispuesto autobuses para transportar a las vacas desde el aeropuerto. Cada autobús puede llevar hasta vacas. Farmer John está esperando con los autobuses en el aeropuerto y quiere asignar las vacas que van llegando a los autobuses. Un autobús puede partir tan pronto como llegue la última vaca que le fue asignada. Farmer John quiere ser un buen anfitrión, así que no quiere que las vacas esperen demasiado tiempo en el aeropuerto. El tiempo de espera de una vaca es la diferencia entre el instante de salida de su autobús y su instante de llegada. Si Farmer John coordina sus autobuses de manera óptima, ¿cuál es el menor valor posible del máximo tiempo de espera entre todas las vacas?
Se garantiza que m \cdot c \ge n.
La primera línea contiene tres enteros , y c~(1 \le n \le 10^5, 1 \le m \le 10^5, 1 \le c \le n). La segunda línea contiene enteros — los instantes de llegada de las vacas.
Imprime un entero — el menor valor posible del máximo tiempo de espera entre todas las vacas.
Ejemplo 1
Si las dos vacas que llegan en el instante viajan en el primer autobús, las vacas que llegan en los instantes y en el segundo, y las vacas que llegan en los instantes y en el tercero, entonces el mayor tiempo de espera es de unidades de tiempo (la vaca que llega en el instante espera desde el instante hasta el instante ).