BZPRO
#3072. [Pa2012]Two Cakes
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
有两个长度为ｎ的排列
(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表示不写。
BZPRO