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