3-й этап Республиканской олимпиады по информатике 2022-2023, 1й тур

Есеп B. Балмұздақтың бағасы

Ограничение по времени:

1 second

Ограничение по памяти:

256 megabytes

Сіз балмұздақ сатасыз. Балмұздақтың өзіндік құны $k$ теңге. Ол дегеніміз, егер балмұздақты $x$ теңгеден сатсаныз, онда әр балмұздақтан табатын табысыңыз $x - k$ теңге болады. $n$ клиент бар. Әр клиент $i$ үшін оның балмұздаққа $s_i$ теңге құрта алатыны белгілі. Әр клиент қанша балмұздаққа ақшасы жетеді, соншама балмұздақ сатып алады. Өзіңіздің табысыңыз барынша көп болатындай балмұздақтын бағасын таңдаңыз.

Формат входного файла

Бірінші жолда екі бүтін $n,k$($1 <= n <= 2 \cdot 10^5$, $0 <= k <= 10^6$) — клиенттер саны және бір балмұздақтың өзіндің құны. Екінші жолда $n$ бүтін сан $s_1, s_2, \cdots, s_n$($1 <= s_i <= 10^6$) беріледі.

Формат выходного файла

Ең көп қанша пайда алатыңызды шығарыңыз.

Примеры:

Вход

5 2
8 9 10 15 12

Ответ

30

Вход

3 20
15 10 20

Ответ

0

Замечание

Бірінші мысалда балмұздақтың бағасын $7$ теңге қойған тиімдірек. Онда төртінші клиент 2 балмұздақ сатып алады, ал қалғандары бір бірден алады. Барлығы 6 балмұздақ сатылады. Әр балмұздақтан келетін табыс $5$($7 - 2$) теңге, онда барлығы $6 \cdot 5 = 30$ теңге пайда болады. ( Temirlan Satylkhanov )