#698. cyw 的素质排队

cyw 的素质排队

说明


cyw 去超市排队,她发现了一个很没有素质的行为,就是居然有人插队!

假设现在有 n 个人在排队,编号分别为 1,2,3 ... n

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

接下来她发动她的技能——预测未来,得知了这 n 个人结账的顺序 b_i

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

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

输入格式


第一行两个整数 n,表示共有 n 个人。
第二行 n 个正整数序列 a_i,原本队伍中第 i 个人的编号为 a_i
第二行 n 个正整数序列 b_i,表示第 i 个结账的人的编号为 b_i

对于 30\% 的数据,2<= n<= 100
对于 50\% 的数据,2<= n<= 1000
对于 100\% 的数据,2<= n<= 10^5,1<= a_i,b_i<= n

输出格式


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

样例

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

提示

2 和 4 是插队了的