题目背景

打工人heky学长最近有很多事要忙, 所以heky学长想要提前规划一下之后的日程, heky学长把每天的日程写在了卡片上

题目描述

有 $n$ 张卡片编号从 $1$ 到 $n$, 代表 $1$ 到 $n$ 天的计划, 这时heky学长一不小心把这 $n$ 张卡片与另外 $n$ 张空白卡片混到了一起.

heky学长从 $2n$ 张卡片中随机抽出 $n$ 张放在手中, 另外 $n$ 张堆成一堆, 这一堆卡片的编号按照从上到下的顺序给出.

在一次操作中, heky学长可以随意挑选一张手中的卡片放到这一堆卡片的底部, 并从这堆卡片的最上方拿一张卡片放回手中, heky学长想让这一堆卡片从上到下按顺序堆起来(从上到下第$i$张卡片编号为$i$), 请你告诉heky学长最少的操作次数.

输入格式

第一行包含一个整数 $n$ ($1\le n\le 2\cdot 10^5$) — 卡片的个数.

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$ ($0\le a_i\le n$) — 手中初始的卡片编号. $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$ 的卡片按升序堆积所需的最少操作数。

Samples

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, 第二步把3放到堆底

对于样例2, 第一步把0放到堆底, 拿出1, 随后按顺序打出1, 2, 3

限制

1.5s, 256MB 对于每一个测试点.