题目描述

给出1∼N的两个排列P和Q，若P是字典序第a个排列，Q是字典序第b个排列。求∣a−b∣

输入格式

第1行，1个正整数N

第2行，N个正整数P1,P2,⋯,PN

第3行，N个正整数Q1,Q2,⋯,QN

输出格式

1个正整数 ∣a−b∣

输入样例 #1

3
1 3 2
3 1 2

输出样例 #1

3

输入样例 #2

2
2 1
1 2

输出样例 #2

1

输入样例 #3

8
2 6 1 5 3 8 7 4
8 6 3 1 7 5 2 4

输出样例 #3

31169

数据范围与约定

2≤N≤8；P、Q均为1至N的排列。