Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB
统计

【题目大意】NOIP要来了,NS队要选择最好的选手去参加。幸运地,教练可以从N个非常棒的选手中选择队员,这些选手被标上1到N(3 ≤ N ≤ 400000)。为了选出的选手是最好的,教练组织了三次竞赛并给出每次竞赛排名。每个选手都参加了每次竞赛并且每次竞赛都没有并列的。当A在所有竞赛中名次都比B前,我们就说A是比B better。如果没有人比A better,我们就说A是excellent。求excellent选手的个数。 输入第一行一个数N表示选手个数。 接下来三行,每行表示一次比赛的排序。数字表示对应有选手编号。
如数据:
输入:
10
2 5 3 8 10 7 1 6 9 4
1 2 3 4 5 6 7 8 9 10
3 8 7 10 5 4 1 2 6 9
输出:
4(说明1 2 3 5)