Bài toán: Thời gian chờ của đoàn khách du lịch

Mô tả bài toán:

Một đoàn khách du lịch gồm ~ N ~ người (~ 1 \leq N \leq 10^5 ~) sẽ đến sân bay quốc tế Đà Nẵng vào các thời gian khác nhau. Hướng dẫn viên du lịch cần sắp xếp ~ M ~ xe bus (~ 1 \leq M \leq 10^5 ~) để đón đoàn khách. Mỗi xe có sức chứa tối đa ~ C ~ người (~ 1 \leq C \leq N ~).

• Yêu cầu: Tối thiểu hóa thời gian chờ lâu nhất của một khách du lịch trong đoàn.
• Dữ liệu đảm bảo: ~ M \cdot C \geq N ~, tức là có đủ xe để chở toàn bộ khách.

Dữ liệu vào:

• Dòng đầu chứa ba số nguyên ~ N, M, C ~.
• Dòng thứ hai chứa ~ N ~ số nguyên ~ t_i ~ (~ 1 \leq t_i \leq 10^9 ~), là thời gian đến của khách thứ ~ i ~.

Dữ liệu ra:

• Ghi ra một số nguyên là thời gian chờ lớn nhất nhỏ nhất có thể của khách.

Ví dụ:

Input:

6 3 2
1 1 10 10 14 14

Output:

4