logo AlgoBeat OnlineJudge
登录 注册

#104430. [BZOJ 4430] [Nwerc2015]Guessing Camels赌骆驼

内存限制:512 MiB 时间限制:30000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

Jaap,Jan 和 Thijs 在摩洛哥参加完 ACM ICPC 2015 全球总决赛后去沙漠进行了一次旅行。旅行包括了骑骆驼。在骑完回来之后,他们的向导邀请他们在晚上去看一场盛大的骆驼赛跑。他们骑的骆驼也会参加,而赌比赛的结果是一个习惯。

其中一个最有趣的赌涉及猜测完成比赛的骆驼的完整名单。这个赌可以为你赢得最多的钱,因为它也是最难猜对的。

Jaap,Jan 和 Thijs 已经下了注,但比赛要在一个小时后才开始,所以他们觉得很无聊。他们开始想知道有多少对骆驼他们赌了同样的顺序。如果在他们三人的猜测名单中,骆驼 在骆驼 前,就意味着 在他们的名单中有相同的顺序。你能帮他们计算有多少对骆驼是这样的吗?

输入格式

第一行是一个整数 ,骆驼的数量。

第二行有 个整数 ,是 Jaap 的下赌名单。 是名单中第一位, 是第二位,等等。

第三行是 Jan 的名单,格式同上。

第四行是 Thijs 的名单,格式同上。

骆驼从 编号,每头骆驼在一份名单中只出现一次。

输出格式

输出在三份名单中同样顺序的骆驼有多少对。

样例

样例输入 #1

3
3 2 1
1 2 3
1 2 3

样例输出 #1

0

样例输入 #2

4
2 3 1 4
2 1 4 3
2 4 3 1

样例输出 #2

3

数据范围与提示

对于 的数据,