Ações

Lourenço é um acionista iniciante, e está doido para começar a investir! Para adquirir certo conhecimento, Lourenço analisou os preços das ações de uma determinada empresa durante $N$ dias. Lourenço gostaria de saber qual o maior lucro que ele poderia ter obtido, considerando a condição de que ele tivesse no máximo uma ação da empresa por vez, e que para cada ação que Lourenço comprasse, ele gastasse um valor $C$ a mais, além do preço da ação. Você pode ajudá-lo a calcular isso?

Entrada

A primeira linha de entrada contém dois inteiros, $N$ e $C$. A próxima linha contém $N$ inteiros $P_1, P_2, ..., P_N$, representando o preço das ações em cada dia.

Saída

Imprima um único inteiro, o maior lucro possível que Lourenço conseguiria ganhar.

Restrições

• $1 \leq N \leq 10^5$
• $1 \leq P_i \leq 1000$
• $0 \leq C \leq 30$

 

Exemplos

ENTRADA	SAÍDA
6 10 100 120 130 80 50 40	20
ENTRADA	SAÍDA
13 30 10 80 20 40 30 50 40 60 50 70 60 10 200	220