P6820 [PA 2012 Finals] Two Cakes

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

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

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

**样例解释** 第一单位时间：左手写 $1$，右手写 $3$。 第二单位时间：左手写 $2$。 第三单位时间：右手写 $2$。 第四单位时间：左手写 $3$，右手写 $1$。 **数据范围** 对于 $100\%$ 的数据，$1\le n\le 10^6$。