Nauuo và Chồng Bài

Có $n$ lá bài được đánh số từ $1$ đến $n$, cùng với $n$ lá bài trống (đánh số $0$). Tổng cộng $2n$ lá bài được xếp thành một chồng, sau đó Nauuo rút $n$ lá lên tay. $n$ lá trên tay được cho trong dữ liệu vào, và $n$ lá còn lại trong chồng cũng được cho theo thứ tự từ trên xuống dưới.

Trong một thao tác, Nauuo chọn một lá bài trên tay và chơi nó — đặt lá đó xuống đáy chồng, rồi rút lá trên cùng của chồng lên tay.

Nauuo muốn chồng bài chứa các lá được đánh số theo thứ tự tăng dần: lá thứ $i$ từ trên xuống (tính từ đỉnh) là lá số $i$. Nói cách khác, sau khi hoàn tất, chồng từ trên xuống phải là $1,2,\dots ,n$.

Hãy tính số thao tác ít nhất để đạt được điều đó.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — các lá bài trên tay Nauuo ($0$ là lá trống).
• Dòng thứ ba chứa $n$ số nguyên $b_1,b_2,\dots ,b_n$ — các lá bài trong chồng theo thứ tự từ trên xuống dưới ($0$ là lá trống).

Đảm bảo mỗi số từ $1$ đến $n$ xuất hiện đúng một lần, hoặc trong $a$ hoặc trong $b$.

Dữ liệu ra

• Một số nguyên duy nhất — số thao tác ít nhất.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $0\le a_i,b_i\le n$

Ví dụ