Конвенція#10396
Фермер Джон влаштовує нову бичачу конвенцію з поїдання трави на своїй фермі!
Корови з усього світу прибувають до місцевого аеропорту, щоб відвідати конвенцію та поїсти трави. А саме, в аеропорт прибуває корів, і корова прибуває в момент часу t_i~(0 \le t_i \le 10^9). Фермер Джон організував автобусів для перевезення корів з аеропорту. Кожен автобус може вмістити до корів. Фермер Джон чекає з автобусами в аеропорту і хоче розподілити корів, що прибувають, по автобусах. Автобус може відправитися одразу, як тільки прибуде остання призначена до нього корова. Фермер Джон хоче бути хорошим господарем, тому він не хоче, щоб корови довго чекали в аеропорту. Час очікування корови — це різниця між часом відправлення її автобуса та часом її прибуття. Якщо Фермер Джон оптимально координує свої автобуси, яке найменше можливе значення максимального часу очікування серед усіх корів?
Гарантується, що m \cdot c \ge n.
Перший рядок містить три цілих числа , та c~(1 \le n \le 10^5, 1 \le m \le 10^5, 1 \le c \le n). Другий рядок містить цілих чисел — часи прибуття корів.
Виведіть одне ціле число — мінімально можливе значення максимального часу очікування серед усіх корів.
Приклад 1
Якщо дві корови, що прибувають у момент часу , їдуть у першому автобусі, корови, що прибувають у моменти часу та , — у другому, а корови, що прибувають у моменти часу та , — у третьому, то найдовший час очікування становить одиниці часу (корова, що прибуває в момент часу , чекає з моменту часу до моменту часу ).