B. Смена мест
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам даны два массива $$$a$$$ и $$$b$$$ длины $$$n$$$. Массив $$$a$$$ содержит все нечетные целые числа от $$$1$$$ до $$$2n$$$ в некотором порядке, а массив $$$b$$$ содержит все четные целые числа от $$$1$$$ до $$$2n$$$ в некотором порядке.

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

  • выбрать один из двух массивов;
  • выбрать индекс $$$i$$$ от $$$1$$$ до $$$n-1$$$;
  • поменять местами $$$i$$$-й и $$$(i+1)$$$-й элементы выбранного массива.
Вычислите минимальное количество операций, необходимое для того, чтобы сделать массив $$$a$$$ лексикографически меньше массива $$$b$$$.

Если массивы $$$x$$$ и $$$y$$$ одинаковой длины $$$n$$$ различны, то мы говорим, что $$$x$$$ лексикографически меньше $$$y$$$, если в первой позиции, где $$$x$$$ и $$$y$$$ различны, в последовательности $$$x$$$ элемент меньше, чем соответствующий элемент в $$$y$$$.

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

Во входных данных находятся несколько наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следуют наборы входных данных.

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

Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 2n$$$, все $$$a_i$$$ нечетны и различны) — массив $$$a$$$.

Третья строка содержит $$$n$$$ целых чисел $$$b_1, b_2, \ldots, b_n$$$ ($$$1 \le b_i \le 2n$$$, все $$$b_i$$$ четны и различны) — массив $$$b$$$.

Гарантируется, что сумма значений $$$n$$$ по всем наборам входных данных не превосходит $$$10^5$$$.

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

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

Можно показать, что ответ всегда существует.

Пример
Входные данные
3
2
3 1
4 2
3
5 3 1
2 4 6
5
7 5 9 1 3
2 4 6 10 8
Выходные данные
0
2
3
Примечание

В первом примере массив $$$a$$$ уже лексикографически меньше массива $$$b$$$, поэтому не нужно делать никаких операций.

Во втором примере можно поменять местами $$$5$$$ и $$$3$$$, а затем поменять местами $$$2$$$ и $$$4$$$, тогда массивы будут равны $$$[3, 5, 1]$$$ и $$$[4, 2, 6]$$$. Другое возможное решение — поменять местами $$$3$$$ и $$$1$$$, а затем поменять местами $$$5$$$ и $$$1$$$, тогда массивы будут равны $$$[1, 5, 3]$$$ и $$$[2, 4, 6]$$$. Еще одно решение — поменять местами $$$4$$$ и $$$6$$$, а затем — $$$2$$$ и $$$6$$$, тогда массивы будут равны $$$[5, 3, 1]$$$ и $$$[6, 2, 4]$$$.