题目描述

你有两个 $1\sim n$ 的排列。你用左手和右手分别从左到右写两个排列，每只手每写一个数需要 $1$ 单位时间，两只手可以同时工作。若你两只手不能同时写同一个数，那你至少需要多久写完这两个排列呢？

输入格式

第一行一个正整数 $n$。

接下来一行 $n$ 个整数，为一个 $1\sim n$ 的排列。

接下来一行 $n$ 个整数，为另一个 $1\sim n$ 的排列。

输出格式

仅一个整数，为最短时间。

3
1 2 3
3 2 1

4

提示

样例解释

第一单位时间：左手写 $1$，右手写 $3$。

第二单位时间：左手写 $2$。

第三单位时间：右手写 $2$。

第四单位时间：左手写 $3$，右手写 $1$。

数据范围

对于 $100\%$ 的数据，$1\le n\le 10^6$。