Boboniu trò chuyện với Du

Du sẽ trò chuyện trong nhóm chat trong $n$ ngày. Anh ta có một dãy gồm $n$ số $a_1,a_2,\dots ,a_n$, mỗi số là "độ vui" của một lần phát biểu. Trước khi bắt đầu, bạn được phép sắp xếp lại dãy này theo một hoán vị bất kỳ.

Quản trị viên có tâm trạng là hằng số $m$. Xét theo thứ tự từng ngày $i=1,2,\dots ,n$:

• Nếu ngày $i$ Du được phép nói, anh ta phát biểu với độ vui $a_i$. Sau đó:
  • Nếu $a_i>m$, quản trị viên tức giận và cấm nói Du trong $d$ ngày tiếp theo, tức các ngày $i+1,i+2,\dots ,min(i+d,n)$.
  • Ngược lại (nếu $a_i\le m$), không có gì xảy ra.
• Nếu ngày $i$ Du đang bị cấm nói, anh ta không làm gì cả (ngày đó không tính độ vui).

Tổng độ vui là tổng các $a_i$ của những ngày mà Du được phép nói. Hãy tìm tổng độ vui lớn nhất trên tất cả các hoán vị có thể của dãy $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 độ 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ụ