Problem1412--赌怪PIPI

1412: 赌怪PIPI

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 130  Solved: 40
[Submit] [Status] [Web Board] [Creator:]

Description

一代赌神亲传弟子赌怪PIPI拥有过人的牌技,而POPO这次给他一个考验。
POPO首先拿出n张牌,牌上的数字为1到n,任意两张牌的数字不会相同。然后POPO把这些牌洗乱堆在一起,其从牌底到牌顶形成了一个数字序列。之后POPO再次拿出n张1到n且两不相同的牌,再次洗乱堆在一起,形成第二堆牌。PIPI每次可以从第一堆牌的牌顶拿出一张牌,插入第一堆牌的任意位置。
请问PIPI至少要操作多少次,才能使第一堆牌的序列和第二堆牌一样?

Input

第一行一个正整数n,n<=10^6。
第二行n个正整数,表示第一堆牌从牌底到牌顶的数字序列。
第三行n个正整数,表示第二堆牌从牌底到牌顶的数字序列。

Output

输出最少操作次数。

Sample Input

1
1
1

Sample Output

0

Source/Category