Жасын алмалы бизнеспен айналысамын деп шешті. Оған алманың келесі \(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 теңгеге тең.