A. Nauuo и карты
ограничение по времени на тест
1.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Nauuo — девочка, которая любит карты.

Однажды она играла в карты и заметила, что с ее картами были также замешаны какие-то пустые карты.

Всего есть $$$n$$$ карт, пронумерованных целыми числами от $$$1$$$ до $$$n$$$, и с ними были перемешаны $$$n$$$ пустых карт. Nauuo сложила эти $$$2n$$$ карт в колоду и взяла $$$n$$$ из них. Вам даны эти $$$n$$$ карт в руках Nauuo. Оставшиеся $$$n$$$ карт в колоде также даны в порядке сверху вниз.

За одну операцию Nauuo может выбрать одну карту в своей руке и сыграть ее — положить на дно колоды, а затем достать из колоды самую верхнюю карту.

Nauuo хочет, чтобы $$$n$$$ карт с числами лежали в колоде в возрастающем порядке ($$$i$$$-я сверху карта в колоде должна быть $$$i$$$). Можете ли вы сказать ей, какое минимальное число операций ей для этого потребуется?

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

В первой строке записано одно целое число $$$n$$$ ($$$1\le n\le 2\cdot 10^5$$$) — количество карт с числами.

Во второй строке записаны $$$n$$$ целых чисел $$$a_1,a_2,\ldots,a_n$$$ ($$$0\le a_i\le n$$$) — карты, которые были на руках у Nauuo изначально. $$$0$$$ обозначает пустую карту.

В третьей строке записаны $$$n$$$ целых чисел $$$b_1,b_2,\ldots,b_n$$$ ($$$0\le b_i\le n$$$) — карты, которые были в колоде изначально, в порядке сверху вниз. $$$0$$$ обозначает пустую карту.

Гарантируется, что каждое число от $$$1$$$ до $$$n$$$ встречается ровно один раз, либо в $$$a_{1..n}$$$, либо в $$$b_{1..n}$$$.

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

Выведите одно целое число — минимальное число операций, которое нужно, чтобы $$$n$$$ карт с числами лежали в колоде в возрастающем порядке.

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

Пример 1

Мы можем сыграть карту $$$2$$$ и взять карту $$$3$$$ на первой операции. После этого у нас на руках карты $$$[0,3,0]$$$, а карты в колоде сверху вниз — $$$[0,1,2]$$$.

Затем мы можем сыграть карту $$$3$$$ на второй операции. Карты в колоде $$$[1,2,3]$$$ они разложены в возрастающем порядке.

Пример 2

Сыграйте пустую карту и возьмите карту $$$1$$$, а затем сыграйте по порядку $$$1$$$, $$$2$$$, $$$3$$$.