package main import ( "fmt" "sort" ) func reverse(a []int, start int, length int) { var end = start + length - 1 for start < end { a[start], a[end] = a[end], a[start] start++ end-- } } func min(a int, b int) int { if a < b { return a } return b } func main() { var N, M int fmt.Scanf("%d %d", &N, &M) // 0個取るというのを0番目が0というので表現する Minus := make([]int, 1) Plus := make([]int, 1) for i := 0; i < M; i++ { var T int fmt.Scanf("%d", &T) if T < 0 { Minus = append(Minus, -T) } else { Plus = append(Plus, T) } } sort.Ints(Minus) sort.Ints(Plus) // 値の最大値 ans := 30000 for i := 0; i <= N; i++ { // i個 正の方向から取る a := ans b := ans if i < len(Plus) && N - i < len(Minus) { a = Plus[i] + Minus[N - i] * 2 } if N - i < len(Plus) && i < len(Minus) { b = Plus[N - i] * 2 + Minus[i] } v := min(a, b) ans = min(ans, v) } fmt.Println(ans) }