[Pa2012]Two Cakes

时间限制:10s      空间限制:128MB

题目描述

有两个长度为n的排列(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表示不写。


题目来源

没有写明来源