B. Увеличение/уменьшение/копирование
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Задано два целочисленных массива: массив $$$a$$$ размера $$$n$$$ и массив $$$b$$$ размера $$$n+1$$$.

Вы можете выполнять следующие операции любое количество раз в любом порядке:

  • выбрать любой элемент массива $$$a$$$ и увеличьте его на $$$1$$$;
  • выбрать любой элемент массива $$$a$$$ и уменьшить его на $$$1$$$;
  • выбрать любой элемент массива $$$a$$$, скопируйте его и добавьте копию в конец массива $$$a$$$.

Ваша задача — посчитать минимальное количество вышеописанных операций (возможно, нулевое), необходимых для преобразования массива $$$a$$$ в массив $$$b$$$. Можно показать, что при ограничениях задачи это всегда возможно.

Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.

Каждый набор входных данных состоит из трех строк:

  • первая строка содержит одно целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$);
  • вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$);
  • третья строка содержит $$$n + 1$$$ целых чисел $$$b_1, b_2, \dots, b_{n + 1}$$$ ($$$1 \le b_i \le 10^9$$$).

Дополнительное ограничение на входные данные: сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.

Выходные данные

Для каждого набора входных данных, выведите одно целое число — минимальное количество вышеописанных операций (возможно, нулевое), необходимых для преобразования массива $$$a$$$ в массив $$$b$$$.

Пример
Входные данные
3
1
2
1 3
2
3 3
3 3 3
4
4 2 1 2
2 1 5 2 3
Выходные данные
3
1
8
Примечание

В первом примере вы можете преобразовать $$$a$$$ в $$$b$$$ следующим образом: $$$[2] \rightarrow [2, 2] \rightarrow [1, 2] \rightarrow [1, 3]$$$.