Trên một đường thẳng, Orange đặt N cây nến. Cây nến thứ ~i~ theo thứ tự từ bên trái sang phải được đặt tại tọa độ ~x_i~. Ở đây ~x_1 < x_2 < x_3 < ... < x_n~.

Ban đầu, không có cây nến nào đang cháy. Orange quyết định thắp sáng ~K~ trong ~N~ cây nến.

Bây giờ, anh ấy đang ở tọa độ 0. Anh ấy có thể di chuyển sang trái và sang phải trên đường thẳng với tốc độ 1 giây/ 1 đơn vị độ dài. Anh ấy có thể thắp nến khi ở cùng với vị trí của cây nến, thời gian thắp nến là không đáng kể.

Tìm thời gian tối thiểu cần thiết để thắp sáng ~K~ cây nến.

Input

Dòng thứ nhất gồm 2 số nguyên ~N~ và ~K~

Dòng thứ hai gồm ~N~ số nguyên là ~x_1, x_2, ..., x_n~

Output

Một số nguyên duy nhất là thời gian tối thiểu cần thiết để thắp sáng ~K~ cây nến.

Điều kiện

• ~1 \le K \le N \le 10^5~

• ~|x_i| \le 10^8~

Input

5 3
-30 -10 10 20 50

Output

40

Giải thích

Anh ấy nên di chuyển và thắp nến như sau :

• Ban đầu anh ta ở tọa độ 0, di chuyển tới tọa độ -10 và thắp nến ở tọa độ -10

• Di chuyển từ -10 đến 10, thắp nến ở tọa độ 10

• Di chuyển từ 10 tới 20, thắp nến ở tọa độ 20

Vậy anh ta di chuyển hết 40 giây