Задано два целочисленных массива: массив \(a\) размера \(n\) и массив \(b\) размера \(n+1\).
Вы можете выполнять следующие операции любое количество раз в любом порядке:
- выбрать любой элемент массива \(a\) и увеличьте его на \(1\);
- выбрать любой элемент массива \(a\) и уменьшить его на \(1\);
- выбрать любой элемент массива \(a\), скопируйте его и добавьте копию в конец массива \(a\).
Ваша задача — посчитать минимальное количество вышеописанных операций (возможно, нулевое), необходимых для преобразования массива \(a\) в массив \(b\). Можно показать, что при ограничениях задачи это всегда возможно.
Выходные данные
Для каждого набора входных данных, выведите одно целое число — минимальное количество вышеописанных операций (возможно, нулевое), необходимых для преобразования массива \(a\) в массив \(b\).
Примечание
В первом примере вы можете преобразовать \(a\) в \(b\) следующим образом: \([2] \rightarrow [2, 2] \rightarrow [1, 2] \rightarrow [1, 3]\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1
2
1 3
2
3 3
3 3 3
4
4 2 1 2
2 1 5 2 3
|
3
1
8
|