DU LỊCH KHINH KHÍ CẦU (KHINHKC.*) Năm du lịch 2022 tại tỉnh Tuyên Quang có lễ hội Khinh khí cầu đã thu hút lượng khách du lịch rất lớn. Sáng hôm đó, có tất cả N người khách muốn đi khinh khí cầu. Người khách thứ i đến quảng trường vào thời điểm ti. Ban tổ chức có tất cả M khinh khí cầu đã được để sẵn ở quảng trường để phục vụ khách du lịch. Mỗi khinh khí cầu trở tối đa X người. Yêu cầu: Hãy sắp xếp khách du lịch lên khinh khí cầu đảm bảo khách du lịch nào cũng được tham gia và thời gian của người khách phải chờ lâu nhất là nhỏ nhất có thể. Dữ liệu vào: Từ bàn phím gồm: - Dòng 1: Chứa ba số nguyên dương N, M , X (N, M ≤ 105 ; X ≤ N; M * X ≥ N). - Dòng 2: Chứa N số nguyên dương t1, t2, …, tN (ti ≤ 109 ) Kết quả: Ghi ra một số nguyên duy nhất là thời gian chờ của khách phải chờ lâu nhất. Ví dụ 1: INPUT 6 3 2 2 13 3 9 5 OUTPUT 4 GIẢI THÍCH Cách xếp khách hợp lí nhất: Khinh khí cầu 1: Chở khách 1, 2: Thời gian chờ =0 Khinh khí cầu 2: Chở khách: 4, 6: Thời gian chờ = 2 (Người khách 4 phải chờ 2 đơn vị thời gian) Khinh khí cầu 3: Chở khách 3, 5: Thời gian chờ =4 (Người khách 5 phải chờ 4 đơn vị thời gian)