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 12提示
2 和 4 是插队了的
暑假CSP-J复赛集训第十二次（20220816）
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2022-8-16 16:45
- 结束于
- 2022-8-26 16:45
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 25
