Có \(n\) ngọn nến được đặt ở trên một tọa độ đường thẳng. Ngọn nến thứ \(i\) được đặt ở tọa độ \(x_i\).

Lúc đầu không có cây nến nào được thắp sáng, và Bình quyết định thắp sáng \(k\) cây nến.

Hiện tại Bình đang ở tọa độ 0, cậu có thể đi sang trái hoặc phải 1 đơn vị mỗi giây. Bình cũng có thể thắp sáng cây nến khi cậu đang đứng cùng vị trí với cây nến đó trong thời gian không đáng kể.

Tìm thời gian tối thiểu để Bình thắp sáng \(k\) cây nến.

INPUT FORMAT

Dòng đầu tiên gồm hai số nguyên dương \(n, k (1 \leq k \leq n \leq 10^5)\).

Dòng thứ hai gồm một mảng \(x\) gồm \(n\) kí tự \((|x_i| \leq 10^8; x_1 < x_2 < ... < x_n)\).

OUTPUT FORMAT

In ra màn hình kết quả của bài toán.

Ví dụ 1:

Input

5 3
-30 -10 10 20 50

Output

40

Ví dụ 2:

Input

3 2
10 20 30

Output

20

Giải thích ví dụ mẫu

Ví dụ 1:

• Input:

  5 3 -30 -10 10 20 50

• Giải thích: Bình sẽ cần di chuyển đến các tọa độ -30, -10, 10, 20, 50 để thắp sáng 3 cây nến gần nhất, tốn tổng thời gian di chuyển là 40.

Ví dụ 2:

• Input:

  3 2 10 20 30

• Giải thích: Bình sẽ di chuyển đến 10 và 20 để thắp sáng 2 cây nến, tốn tổng thời gian di chuyển là 20.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House