You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

题目描述

排列 是初赛的重要考点, 你都学会了吗?

给你两个 $1 \sim n$ 的排列 $a, b$, 现在我们想知道, 这两个排列在 $1 \sim n$ 的全排列中的排名差值?

数据格式

输入格式

第一行输入一个整数 $n$

第二行输入一个长度为 $n$ 的排列 $a$

第三行输入一个长度为 $n$ 的排列 $b$

输出格式

输出一个整数表示两个排列之间的差值.

样例

3
3 1 2
1 3 2

3

3
1 3 2
3 1 2

3

5
1 2 3 4 5
5 4 3 2 1

119

数据范围

$1 \le n \le 8$

注意

需要读写文件, 读入文件名为 count.in, 输出文件名为 count.out