题号：NC21783
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
在一个遥远的星球上，每周有N天，牛牛去了这个星球旅游，他恰好只带了N件不同的衣服，编号为1到N
每一天他会穿其中的某一件衣服，一周之内不能穿同一件衣服两次，而且假如某件衣服是在第x天穿的，那么下一次最早能穿这件衣服的时期为x+N-1
现在已知牛牛在这个星球第一周穿衣服的顺序以及最后一周穿衣服的顺序，计算牛牛在这个星球上最少居住了几周
输入描述:
第一行输入一个整数N
第二行输入N个整数表示第一周穿衣服的排列
第三行输入N个整数表示第二周穿衣服的排列
2 ≤ N ≤ 2500
输出描述:
输出一个整数
示例3
输入
复制
8
8 4 5 1 7 6 2 3
2 4 6 8 1 3 5 7
备注:
子任务1：N <= 500
子任务2：N <= 1000
子任务3：无限制