Điểm vui lớn nhất

Có một mảng gồm $n$ số nguyên không âm $a_1,a_2,\dots ,a_n$. Ta sẽ sắp xếp lại (hoán vị) các phần tử này thành một dãy và thực hiện một trò chơi kéo dài $n$ ngày. Cho trước một hằng số $m$ và một số nguyên $d$.

Quá trình diễn ra như sau. Xét lần lượt từng ngày $i$ (từ $1$ đến $n$):

• Nếu ở ngày $i$ được phép nói, thì ta thu được số điểm vui bằng giá trị $a_i^{\prime }$ (phần tử ở vị trí $i$ trong hoán vị đã chọn).
• Sau khi nói ở ngày $i$: nếu $a_i^{\prime }>m$ thì ta bị cấm nói trong $d$ ngày kế tiếp, tức là các ngày $i+1,i+2,\dots ,min(i+d,n)$ đều không được phép nói. Nếu $a_i^{\prime }\le m$ thì không có gì xảy ra.
• Ngày đầu tiên ($i=1$) luôn được phép nói.

Tổng điểm vui là tổng các giá trị $a_i^{\prime }$ của những ngày mà ta được phép nói.

Hãy tìm tổng điểm vui lớn nhất trên tất cả các hoán vị có thể của mảng $a$.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $d$, $m$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• In ra một số nguyên: tổng điểm vui lớn nhất.

Ràng buộc

• $1\le d\le n\le {10}^5$
• $0\le m\le {10}^9$
• $0\le a_i\le {10}^9$

Ví dụ