4003: 预言家
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:8
解决:4
题目描述
星际F4方程式飞艇联赛即将举行,来自全宇宙的飞艇手齐聚一堂,一较高下。
为了提升赛事的热度,举办方为飞艇迷们准备了赛事预测大奖,预测最准确的飞艇迷将获得飞艇一艘。
飞艇迷小 A 为了赢得赛前预测大奖,特地请教了知名占卜师吉罗拉莫·卡尔达诺,预测了所有选手的排名。
比赛结束后,正式的比赛结果终于公布在了星际日报上。小 A 想要计算一下预测得分。计算方法:他需要在预测和实际排名中,找出有多少对赛车手 满足 总是排在 之前,对数即得分。但是选手太多了,请你帮他计算一下得分。
输入
输入共三行。
第一行是一个整数 ,表示参赛选手总人数。
第二行按照赛后排名,从前往后给出每个选手的名字。
第三行按照赛前预测的排名,从前往后给出每个选手的名字。
每位选手的名字仅含有小写英文字母,字母数在 到 之间。输入保证每行中没有重复的名字,且第二行中的出现的名字都在第三行中出现;反之亦然。
输出
输出只有一行,包含一个整数,即得分。
样例输入 复制
3
wangchao mahan zhanzhao
zhanzhao mahan wangchao
样例输出 复制
0
提示
样例
输入
复制
3 wangchao mahan zhanzhao zhanzhao mahan wangchao
输出
复制
0
输入
复制
4 tom jerry jack sun jerry jack tom sun
输出
复制
4
说明
样例 解释
没有满足要求的选手,所以得分为 。
样例 解释
,共 对选手满足条件。
数据规模
对于 的数据,。
对于 的数据,。
对于 的数据,。
对于 的数据,。