#3072. [Pa2012]Two Cakes

题目描述

有两个长度为ｎ的排列 (1 <=n<=1,000,000) ，然后你要再次写出一模一样的两个排列，于是你的左手和右手同时拿笔开始写。但是为了锻炼自己的协调能力，你不想左手和右手同时在写一模一样的数，每写一个数你就需要花 1ms 的时间，那么你要写完这两个序列至少要花多久时间呢？注：每个序列同时只准用一只手写。

输入格式

输出格式

样例

样例输入

3   --n  

1 2 3   --第一个排列  

3 2 1   --第二个排列  

样例输出

4  

数据范围与提示

解释：

第一ms：1 3

第二ms：2 X

第三ms：3 2

第四ms：X 1

X表示不写。