Вам даны два массива \(a\) и \(b\), оба из \(n\) элементов. Вы можете поменять местами два элемента в \(b\) не более одного раза (или ничего не делать). Вам нужно минимизировать величину \(\)\sum_{i}|a_{i}-b_{i}|.\(\)
Найдите минимально возможное значение этой суммы.
Выходные данные
Выведите минимально возможное значение суммы \(\sum_{i}|a_{i}-b_{i}|\).
Примечание
В первом примере можно поменять местами первый и пятый элементы массива \(b\), и он станет равным \([ 5, 2, 3, 4, 1 ]\).
В таком случае значение суммы будет равно \(|5-5| + |4-2| + |3-3| + |2-4| + |1-1| = 4\), что является минимумом.
Во втором примере можно поменять местами первый и второй элементы. Ответ равен \(2\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
5 4 3 2 1
1 2 3 4 5
|
4
|
|
2
|
2
1 3
4 2
|
2
|