초대질량 블랙홀

존은 대대로 블랙홀을 만들어 온 집안의 후손이다. 여러 세대에 걸쳐 이 집안의 공장은 어떤 질량이든 블랙홀을 꾸준히 만들어 왔다.

오늘 존의 공장에 주문이 들어왔다. $D$일 뒤까지 고객에게 블랙홀 $n$개를 넘겨야 한다. 각 블랙홀의 질량은 $w_i$여야 한다.

안전을 위해 존은 하루에 최대 한 개의 블랙홀만 만들 수 있다. 블랙홀은 보관할 수 없다. 매우 공격적이어서 거의 바로 주변의 모든 것을 파괴하기 시작하기 때문이다.

다만 존에게는 블랙홀을 옮기는 특수한 타임머신이 있다. 이유는 알 수 없지만 이 기계는 블랙홀만 옮길 수 있다. 질량이 $w$인 블랙홀을 하루 앞으로 또는 뒤로 옮기려면 $w$ 단위의 비용이 든다. 존은 블랙홀을 옮기는 데 드는 비용을 최대한 줄이고 싶어 한다. 존을 도와 보자.

첫 줄에 정수 $n$과 $D$가 주어진다 ($1 \le n \le 100$, $0 \le D \le 1000$). 둘째 줄에는 블랙홀의 질량을 나타내는 정수 $n$개가 주어진다 ($1 \le w_i \le 1000$).

주문을 완수하는 데 필요한 최소 비용 단위 수를 한 개의 수로 출력한다. 모든 블랙홀은 $D$일에 고객에게 넘겨야 한다. 존은 오늘(0일)부터 블랙홀을 만들기 시작할 수 있다.

첫 번째 예제의 최적해 중 하나는 다음과 같다. 0일에 첫 번째 블랙홀을 만들고, 1일에 세 번째, 2일에 두 번째 블랙홀을 만든다. 따라서 총비용은 $1 \cdot 1 + 3 \cdot 0 + 2 \cdot 1 = 3$이다.