#P1107. 素质排队

素质排队

题目描述

面条老师 去超市排队,他发现了一个很没有素质的行为,就是居然有人插队!

假设现在有 nn 个人在排队,编号分别为 1,2,3n1,2,3 \dots n

他默默的记下了现在排在队伍中每个人的顺序 aia_i

接下来他发动他的技能——预测未来,得知了这 nn 个人结账的顺序 bib_i

显然,如果原本 yy 排在 xx 后面,但是 yy 却比 xx 先结账,那么 yy 肯定插队了

现在他想知道在排队的过程中,有多少人是插队了的?

输入格式

第一行一个整数 nn,表示共有 nn 个人。

第二行 nn 个正整数序列 aia_i,原本队伍中第 ii 个人的编号为 aia_i

第二行 nn 个正整数序列 bib_i,表示第 ii 个结账的人的编号为 bib_i

输出格式

输出共一个数,表示有几个人插队。

5
3 5 2 1 4
4 3 2 5 1
2

样例解释

2244 是插队了的

数据规模与约定

对于 30%30\% 的数据,2n1002\leq n\leq 100

对于 50%50\% 的数据,2n10002\leq n\leq 1000

对于 100%100\% 的数据,2n105,1ai,bin2\leq n\leq 10^5,1\leq a_i,b_i\leq n