A. Boboniu общается с Du
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Слышали ли вы когда-нибудь о мессенджере QQ? В групповых чатах QQ администратор может заглушить пользователя на несколько дней.

В групповом чате Boboniu, есть человек, которого зовут Du Yi, который любит подшучивать над Boboniu каждый день.

Du будет общаться в чате на протяжении $$$n$$$ дней. В $$$i$$$-й день:

  • Если Du может разговаривать, он подшутит над Boboniu с фактором веселья $$$a_i$$$. Но, после этого, он может быть заглушен, в зависимости от настроения Boboniu.
  • Иначе, Du не будет ничего делать.

Настроение Boboniu это константа $$$m$$$. В $$$i$$$-й день:

  • Если Du может разговаривать и $$$a_i>m$$$, тогда Boboniu разозлится и заглушит его на $$$d$$$ дней, это означает, что Du не сможет говорить в дни $$$i+1, i+2, \cdots, \min(i+d,n)$$$.
  • Иначе, Boboniu не будет ничего делать.

Итоговой фактор веселья это сумма факторов веселья в дни, когда Du мог разговаривать.

Du попросил вас найти наибольший возможный фактор веселья по всем перестановкам $$$a$$$.

Входные данные

В первой строке записаны три целых числа $$$n$$$, $$$d$$$ и $$$m$$$ ($$$1\le d\le n\le 10^5,0\le m\le 10^9$$$).

Во второй строке записаны $$$n$$$ целых чисел $$$a_1, a_2, \ldots,a_n$$$ ($$$0\le a_i\le 10^9$$$).

Выходные данные

Выведите одно целое число: максимальный итоговый фактор веселья по всем перестановкам $$$a$$$.

Примеры
Входные данные
5 2 11
8 10 15 23 5
Выходные данные
48
Входные данные
20 2 16
20 5 8 2 18 16 2 16 16 1 5 16 2 13 6 16 4 17 21 7
Выходные данные
195
Примечание

В первом примере, вы можете переставить $$$a'=[15, 5, 8, 10, 23]$$$. Тогда история общения Du будет выглядеть следующим образом:

  1. Подшутить над Boboniu с фактором веселья $$$15$$$.
  2. Быть заглушенным.
  3. Быть заглушенным.
  4. Подшутить над Boboniu с фактором веселья $$$10$$$.
  5. Подшутить над Boboniu с фактором веселья $$$23$$$.

Таким образом, итоговый фактор веселья равен $$$48$$$.