Nhà Tichpx trồng nấm linh chi. Mùa thu là mùa thu hoạch nấm, nấm được trồng thẳng hàng trên một trục tọa độ gồm n cây nấm có tọa độ lần lượt là \(a_1,a_2...a_n\). Tichpx đang đứng tại vị trí gốc tọa độ. Do phải bận đi chơi với Crush nên Tichpx chỉ thu hoạch đúng k cây nấm (1<=k<=n). Bạn hãy lập trình tính xem Tichpx thu hoạch thế nào để quãng đường di chuyển là ngắn nhất, in ra độ dài quãng đường đó

Input

Dòng đầu chứa hai số n và k \((1<=n<=10^3) (1<=k<=n)\)

Dòng tiếp theo chứa n số \(a_i\) có giá trị tuyệt đối không vượt quá \(10^9\)

Output

Một số nguyên dương là quãng đường mà Tichpx phải di chuyển ít nhất để thu hoạch được k cây nấm.

Ví dụ

Input

7 3
-2 2 -3 4 10 -12 10

Output

7

Giải thích Tichpx đi sang phải tới tọa độ 2 rồi vòng lại về tọa độ \(-3\) sẽ thu hoạch được 3 cây nấm tại \(2, -2, -3\)