선물

$N$일 뒤는 동원이의 생일이다. 축하해 주자!

준원이는 동원이에게 생일 선물로 양말 $2X$개를 주려 한다. 양말은 시장에서 산다. 연속한 이틀 동안 준원이는 매일 시장에서 양말을 $X$개씩 사서 트럭에 싣는다.

시장에서 양말 가격은 날마다 다를 수 있다. 오늘부터 $i$번째 날에 양말 하나의 가격은 $A_i$원이다.

동원이의 생일까지 $N$일이 남았다. 남은 $N$일 가운데 연속한 이틀에 걸쳐 양말 $2X$개를 사는 데 드는 최소 비용은 얼마인가?

첫째 줄에 $N$과 $X$가 공백을 사이에 두고 주어진다.

둘째 줄에 $N$일 동안의 양말 가격 $A_1, A_2, \cdots, A_N$이 공백을 사이에 두고 주어진다.

연속한 이틀 동안 매일 양말을 $X$개씩 사는 방법으로 양말 $2X$개를 살 때 드는 최소 비용을 출력한다.

• $2 \le N \le 100\,000$
• $1 \le X \le 1\,000\,000$
• $1 \le A_i \le 1\,000$ ($1 \le i \le N$)