한 마리의 딱정벌레가 가늘고 긴 나무가지 위에 위치하고 있다 (이 나무가지를 x 축이라고 생각하면 된다). 이 딱정벌레의 현재 좌표는 0이다. 또한 나무가지 위에 m 유니트를 가진 n개의 물방울들이 있다. 각 물방울은 x1, x2, x3... xn 의 정수 좌표를 가진다.
날씨가 덥기 때문에 1 초 마다 각 물방울당 1 유니트의 물이 증발한다.
현재 딱정벌레는 매우 목이 마르다. 딱정벌레는 1초당 1 유니트를 이동할수 있다. 물방울을 마실려면 물방울이 위치한 좌표로 이동 해야하는데, 매우 목이 마르기 때문에 물 마시는데 걸리는 시간은 무시할수 있다.
n개의 물방울의 좌표가 주어지고 정수 m 이 주어질때 딱정벌레가 마실수 있는 물의 최대 양을 구하시오.
입력 3 15 6 -3 1 출력 25
출처:boi 2009 1 번역:likepad