84425 - Two Cakes

讨论

统计

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 256 MB

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

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

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

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

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

3
1 2 3
3 2 1

样例解释

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

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

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

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

数据范围

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

输入建议使用scanf或者ios::sync_with_stdio(false);cin.tie(0);