会议座位
题目背景
话说校长最近很喜欢召开全校教职工大会,让老师们强行听他装逼
题目描述
现在校长在校园网上公布了一份座位表,$n$ 位老师从左到右依次排成一行。老师们都对这个座位很满意。
然而到了开会时,校长不小心把座位表打乱了,老师们很不满。老师们并不在意自己的位置变了多少,但如果有一对老师 $a$ 和 $b$,他们原来的座位是 $a$ 在 $b$ 左边,现在变成了 $a$ 在 $b$ 右边,那么这一对老师便会贡献一单位不满值。
校长想知道这些老师的总不满值是多少。
输入输出格式
输入格式
第一行一个正整数 $n$,为 $n$ 位老师。
第二行有 $n$ 个字符串,每个字符串代表老师的名字(大小写敏感)。这一行代表原来的座位表。
第三行有 $n$ 个字符串,代表打乱后的座位表。
输出格式
一行,一个正整数,表示老师们的总不满值。
输入输出样例
输入样例 #1
3
Stan Kyle Kenny
Kyle Stan Kenny
输出样例 #1
1
输入样例 #2
5
A B C D E
B A D E C
输出样例 #2
3
说明
对于 $30\%$ 的数据,$1\le n \le 10^3$。
对于 $100\%$ 的数据,$1\le n \le 10^5$,每位老师名字长度不超过 $5$,只有大小写字母并且互不相同。注意名字对大小写敏感。