#P1107. 素质排队
素质排队
题目描述
面条老师 去超市排队,他发现了一个很没有素质的行为,就是居然有人插队!
假设现在有 个人在排队,编号分别为
他默默的记下了现在排在队伍中每个人的顺序
接下来他发动他的技能——预测未来,得知了这 个人结账的顺序
显然,如果原本 排在 后面,但是 却比 先结账,那么 肯定插队了
现在他想知道在排队的过程中,有多少人是插队了的?
输入格式
第一行一个整数 ,表示共有 个人。
第二行 个正整数序列 ,原本队伍中第 个人的编号为
第二行 个正整数序列 ,表示第 个结账的人的编号为
输出格式
输出共一个数,表示有几个人插队。
5
3 5 2 1 4
4 3 2 5 1
2
样例解释
和 是插队了的
数据规模与约定
对于 的数据,
对于 的数据,
对于 的数据,