Жасын алмалы бизнеспен айналысамын деп шешті. Оған алманың келесі $n$ күндегі бағасы белгілі. Жасын сізден алмаларды сатып алып кейін сатқанда максималды таба алатын пайданы есептеуді сұрады (Жасын $x$ алмадан артық сатып ала алмайды).

Input

Бірінші жолда екі бүтін сан $n$, $x$ еңгізіледі $(2\le n\le {10}^5)$, $(1\le x\le {10}^9)$ — алманың бағасы белгілі күндер саны және сатып алуға болатын алмалардың максималды саны.

Екінші жолда $n$ бүтін сандар $a_1,a_2,...,a_n$ $(1\le a_i\le {10}^9)$ енгізіледi, осы жерде $a_i$ — $i$-ші күні бір алманың теңгедегі бағасы.

Output

Бір бүтін санды шығарыңыз — Жасын таба алатын максималды пайда.

Sample Input 1

5 1
5 5 5 5 5

Sample Output 1

0

Sample Input 2

2 6
1 8

Sample Output 2

42

Sample Input 3

3 3
3 1 2

Sample Output 3

3

Notes

Бірінші мысалда 1-ші күні 1 алма сатып алып, сол күні осы алманы сатуға болады. Сонда Жасынның табатың пайдасы (5 - 5) * 1 теңге, яғни 0 теңгеге тең.

Екінші мысалда 1-ші күні 6 алма сатып алып, 2-ші күні 6 алма сатуға болады. Сонда Жасынның табатың пайдасы (8 - 1) * 6 теңге, яғни 42 теңгеге тең.

Үшінші мысалда 2-ші күні 3 алма сатып алып, 3-ші күні 3 алма сатуға болады. Сонда Жасынның табатың пайдасы (2 - 1) * 3 теңге, яғни 3 теңгеге тең.