Công ty Nam chuẩn bị tổ chức một hội nghị về thời trang. Các khách mời từ khắp nơi trên thế giới đang bay tới sân bay gần đó thể tham dự hội nghị. Chính xác hơn, Có N khách mời đang đến tham dự, người thứ i đến sân bay tại thời điểm \(t[i]\).

Nam đã sắp xếp M xe buýt để chở những khách mời về từ sân bay. Mỗi xe có thể chở tối đa \(C (1 ≤ C ≤ N)\) người. Khách mời khi xuống sân bay đều có xe buýt đón đợi sẵn, tuy nhiên vì không đủ xe để chở mỗi khách trên một xe, Nam điều phối xe buýt chở một số khách mời trên cùng một xe, tất nhiên là số lượng khách mời trên cùng một xe không vượt quá C, do đó sẽ có một số khách mời có thể phải đợi một thời gian thì xe buýt chở họ mới rời đi. Thời gian chờ của một khách mời là khoảng cách giữa thời điểm họ đến sân bay và thời điểm xe buýt chở họ rời đi.Nam không muốn khách mời phải đợi lâu. Vì thế, Nam muốn sắp xếp khách mời vào các xe buýt sao cho thời gian chờ tối đa của một khách mời bất kì là nhỏ nhất.

Dữ liệu:

• Dòng đầu tiên là ba số nguyên dương\( N, M, C (1 ≤ N, M ≤ 10^5, M*C ≥ N)\)

• \(N\) dòng tiếp, mỗi dòng chứa một số nguyên \(t_i\) là thời điểm khách mời thứ \(i\) đến sân bay \((0 ≤ t_i ≤ 10^9)\)

Kết quả:

• Ghi ra thời gian chờ tối đa bé nhất có thể nếu sắp xếp xe buýt hợp lí.

Sample Input

6 3 2
1 1 10 14 4 3

Sample Output

4

Giải thích:

Xe 1: Chở hai khách mời đến vào thời điểm 1.  Xe 2: chở hai khách mời đến vào thời điểm 3 và 4; Xe 3 chở hai khách mời đến vào thời điểm 10 và 14 . Vậy, thời gian chờ lâu nhất một khách mời là 4 đơn vị thời gian (khách mời đến vào thời điểm 10 chờ từ thời điểm 10 đến thời điểm 14).