Sau khi gánh Duật lên Radiant, Duật gửi cho Gia Khánh danh sách ~m~ món quà để báo đáp công ơn. Tuy nhiên, thay vì để Khánh lấy hết ~m~ món quà thì Duật thách lại chỉ được chọn đúng ~n~ món thôi ~(n ≤ m)~ và hiệu giá trị giữa món quà lớn nhất và món quà nhỏ nhất không được phép vượt quá ~k~. Vốn dĩ là người sống rất tối ưu nên Khánh muốn tổng giá trị ~n~ món quà mình chọn là lớn nhất có thể.

Yêu cầu

Cho danh sách các món quà. Hãy tìm ra tổng giá trị lớn nhất của các món quà mà Khánh có thể chọn được.

Input

• Dòng đầu tiên chứa 3 số nguyên dương ~m~, ~n~, ~k~ ~(1≤n≤m≤10^6, 1≤k≤10^9)~.
• Dòng thứ hai chứa ~m~ số nguyên dương ~a_i~ là giá trị các món quà ~(1≤a_i≤10^9)~, cách nhau một dấu cách.

Output

Một dòng duy nhất là tổng giá trị lớn nhất của ~n~ món quà mà Khánh chọn được. Nếu không thể chọn được thì in ra "Ken ca chon canh".

Sample Input 1

5 3 4
1 8 2 2 7

Sample Output 1

5

Giải thích

Khánh chọn món quà thứ nhất, thứ ba và thứ tư.

Sample Input 2

5 5 4
1 1 2 2 3

Sample Output 2

9

Subtask

• Có 50% số test ứng với 50% số điểm có ~1≤n≤m≤10^3~;
• 50% số test còn lại tương ứng với 50% số điểm không có giới hạn gì thêm.