여우원숭이 줄 재배열

줄리안 왕은 여우원숭이 $n$마리를 한 줄로 세웠습니다. 각 여우원숭이의 키는 $1$부터 $n$까지의 정수이며, 키가 같은 두 여우원숭이는 없습니다.

줄리안 왕은 줄을 여러 부분으로 나누려고 합니다. 부분은 서로 겹치지 않는 연속된 구간이며, 모든 부분을 합치면 줄 전체가 됩니다. 그다음 각 부분 안에서 키가 왼쪽에서 오른쪽으로 갈수록 커지도록 여우원숭이를 배치합니다. 줄을 $k$개의 부분으로 나누면 여우원숭이에게 $k \cdot x$개의 조개껍데기를 지불해야 합니다.

줄을 나눈 뒤에는 같은 부분 안에서 이웃한 두 여우원숭이의 자리를 원하는 횟수만큼 맞바꿀 수 있습니다. 한 번 맞바꿀 때마다 조개껍데기 1개가 듭니다.

원하는 배열을 만드는 데 필요한 조개껍데기의 최솟값을 구하시오.

첫 번째 줄에 여우원숭이의 수 $n$과 부분 하나당 비용 $x$가 주어집니다 ($1 \le n \le 300000$, $1 \le x \le 10^9$).

두 번째 줄에는 서로 다른 정수 $n$개 $h_1, h_2, \ldots, h_n$이 주어집니다. $h_i$는 여우원숭이들의 키입니다 ($1 \le h_i \le n$). 모든 $h_i$는 서로 다르다고 보장됩니다.

필요한 조개껍데기의 최솟값을 나타내는 정수 하나를 출력하시오.