小强有两个序列和,这两个序列都是由相同的无重复数字集合组成的,现在小强想把序列变成序列,他只能进行以下的操作: 从序列中选择第一个或者最后一个数字并把它插入中的任意位置。 问小强至少需要几次操作可以将序列变为序列。
输入描述:
一行一个整数表示序列的长度。接下来两行每行个整数。第一行表示序列,第二行表示序列。保证给出的序列符合题意。


输出描述:
输出一行一个整数表示答案。
示例1

输入

4
4 2 3 1
1 2 3 4

输出

2
加载中...