#5159. 预言家

    ID: 5159 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 2 上传者: 标签>字符串结构体24-9-A组月赛T3普及−

预言家

题目描述

一场比赛有 nn 名选手。现在给出所有选手的实际排名和赛前预测排名,两种排名都从前到后排列。

对于任意两名不同的选手 A,BA,B,如果在实际排名和预测排名中,AA 都排在 BB 前面,则这对选手贡献 11 分。

请计算所有符合要求的选手对数量。

输入格式

第一行包含一个整数 nn,表示选手人数。

第二行包含 nn 个字符串,按照实际排名从前到后给出选手名字。

第三行包含 nn 个字符串,按照预测排名从前到后给出选手名字。

每个名字只包含小写英文字母,所有名字互不相同,两行中出现的选手集合完全相同。

输出格式

输出一个整数,表示符合要求的选手对数量。

3
wangchao mahan zhanzhao
zhanzhao mahan wangchao
0
4
tom jerry jack sun
jerry jack tom sun
4

样例解释

样例 2 中,符合要求的选手对为 (tom,sun)(tom,sun)(jerry,jack)(jerry,jack)(jerry,sun)(jerry,sun)(jack,sun)(jack,sun),共有 44 对。

数据范围与提示

  • 1n25001 \le n \le 2500
  • 每个名字的长度为 331515