#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 是插队了的
相关
在下列比赛中: