리버 드랍(1초)

경곽이는 오랜만에 스타크래프트를 켰다.
경곽이가 프로토스로 게임을 하는 중에 리버를 뽑아 드랍을 갔다
이때 경곽이는 리버의 공격력 업그레이드를 몇까지 해서 쏘는 것이
가장 이득인지가 알고 싶어졌다.

그림 1 삽입

N개의 미네랄의 scv가 붙어서 자원을 캐고있으며
리버의 스캐럽은 미네랄 한 곳에 뭉쳐있는 scv를 전부 제거할  수 있고
업그레이드를 할때 마다 폭팔 범위가 일씩 늘어난다. 즉 업그레이드를 두 번 하면
연속된 3개의 미네랄의 scv를 모두 잡을 수 있다.

INPUT
첫번째 줄에는 미네랄의 수 N(1<N<50,000)과 업그레이드 비용이 M(50<M<1000)이 공백으로 구분되여 입력된다.
둘째줄에는 각 미네랄에 붙어있는 scv의 수(0~50)가 공백으로 구분되어 입력된다.

OUTPUT
이득은 잡은 scv수*50-업그레이드 횟수*업그레이드 비용-스캐럽 비용(100)으로 표현될때
얻을 수 있는 최대 이득을 출력한다. 안 쏘는 것이 이득일 경우 "-1"을 출력한다.


IO Example

입력
3 100
3 3 3

출력 
150
*설명 업그레이드를 2번하여 3개의 미네랄에 쏘는 것이 이득이다,


입력 
2 200
1 1

출력
-1
*설명 안쏘는 것이 이득이다.