Trồng cây

Dọc theo một tuyến phố thẳng có $n$ vị trí kế tiếp nhau để trồng cây đánh số từ $1$ đến $n$. Hiện tại chỉ có vị trí thứ $k$ ($1\le k\le n$) đã trồng một cây có độ cao là $a_k$, còn các vị trí khác để trống. Theo dự kiến, người ta sẽ trồng cây có độ cao $a_i$ tại vị trí thứ $i$ ($1\le i\le n,i\ne k$).

Tuy nhiên, để tăng vẻ đẹp cho hàng cây, người ta muốn tìm một phương án sắp xếp các cây cần trồng vào các vị trí thích hợp (trừ vị trí $k$) sao cho tổng tất cả các độ chênh lệch của hai cây trồng liền nhau là nhỏ nhất. Độ chênh lệch của hai cây được trồng tại hai vị trí liền nhau là giá trị tuyệt đối hiệu độ cao của hai cây.

Yêu cầu: Tìm giá trị nhỏ nhất $t$ của tổng tất cả các độ chênh lệch của hai cây trồng liền nhau.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên dương $n$ và $k$, $n\le {10}^3$, $1\le k\le n$.
• Dòng sau chứa $n$ số nguyên dương $a_i$, $1\le i\le n$, là độ cao của cây thứ $i$ theo dự kiến. Mỗi số đều không vượt quá ${10}^6$.

Dữ liệu ra

• Ghi ra số $t$ tìm được.

Ví dụ