Nauuo và những lá bài

Có $2n$ lá bài: $n$ lá được đánh số từ $1$ đến $n$ và $n$ lá trắng (không có số). Toàn bộ $2n$ lá được trộn lẫn rồi xếp thành một chồng. Sau đó, bạn rút $n$ lá lên cầm trên tay; $n$ lá còn lại tạo thành một chồng bài (cho trước theo thứ tự từ trên xuống dưới).

Trong một thao tác, bạn chọn một lá bài trên tay, đặt nó xuống đáy chồng bài, sau đó rút lá trên cùng của chồng lên tay. Sau thao tác này, số lá trên tay và trong chồng vẫn là $n$.

Bạn muốn chồng bài cuối cùng (đọc từ trên xuống dưới) là các lá đánh số $1,2,\dots ,n$ theo đúng thứ tự tăng dần. Hãy tìm số thao tác ít nhất cần thực hiện để đạt được điều này.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$ — số lượng lá bài đánh số.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ ($0\le a_i\le n$) — các lá bài trên tay ban đầu. Giá trị $0$ biểu thị một lá trắng.
• Dòng thứ ba chứa $n$ số nguyên $b_1,b_2,\dots ,b_n$ ($0\le b_i\le n$) — các lá bài trong chồng theo thứ tự từ trên xuống dưới. Giá trị $0$ biểu thị một lá trắng.

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

Dữ liệu ra

Một số nguyên duy nhất — số thao tác ít nhất cần dùng.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $0\le a_i,b_i\le n$
• Mỗi số $1,2,\dots ,n$ xuất hiện đúng một lần giữa hai dãy $a$ và $b$.

Ví dụ