OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1182--天鹅座的朦胧

1182: 天鹅座的朦胧

时间限制: 3 Sec  内存限制: 128 MB
提交: 43  解决: 18
[提交] [状态] [讨论版] [命题人:]

题目描述

    给你三个打乱顺序的1~n的排列，问你有多少个数对的顺序相同。假设有两个数字a,b。当且仅当在三个排列中a都在b的前面，我们认为a和b是一个顺序相同数对。

输入

第一行是一个整数n（2<=n<=200000）
接下来有三行，每一行都是一个1~n的排列

输出

一个整数有多少个顺序相同的数对

样例输入 Copy 

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

样例输出 Copy 

3

提示

总共有3对
2和1
2和3
2和4

来源/分类

线段树 
[提交] [状态]