#5523. 预言家

预言家

题目描述

星际F4方程式飞艇联赛即将举行,来自全宇宙的飞艇手齐聚一堂,一较高下。

为了提升赛事的热度,举办方为飞艇迷们准备了赛事预测大奖,预测最准确的飞艇迷将获得飞艇一艘。

飞艇迷小A为了赢得赛前预测大奖,特地请教了知名占卜师吉罗拉莫·卡尔达诺,预测了所有选手的排名。比赛结束后,正式的比赛结果终于公布在了星际日报上。小A想要计算一下预测得分,计算方法如下:他需要在预测和实际排名中,找出有多少对赛车手(A,B)满足A总是排在B之前,对数即得分。但是选手太多了,请你帮他计算一下得分。

输入格式

输入共三行:

  1. 第一行是一个整数n,表示参赛选手总人数;
  2. 第二行按照赛后排名,从前往后给出每个选手的名字;
  3. 第三行按照赛前预测的排名,从前往后给出每个选手的名字。

每位选手的名字仅含有小写英文字母,字母数在3到15之间。输入保证每行中没有重复的名字,且第二行中出现的名字都在第三行中出现;反之亦然。

输出格式

输出只有一行,包含一个整数,即得分。

样例输入 1

3
wangchao mahan zhanzhao
zhanzhao mahan wangchao

样例输出 1

0

样例输入 2

4
tom jerry jack sun
jerry jack tom sun

样例输出 2

4

说明

样例 1 解释

没有满足要求的选手对,所以得分为0。

样例 2 解释

满足条件的选手对有(tom,sun)、(jerry,jack)、(jerry,sun)、(jack,sun),共4对,因此得分为4。

数据范围

  • 对于30%的数据,满足1 ≤ n ≤ 5;
  • 对于50%的数据,满足1 ≤ n ≤ 100;
  • 对于70%的数据,满足1 ≤ n ≤ 600;
  • 对于100%的数据,满足1 ≤ n ≤ 2500。