Aibar 是第 31 连的指挥官。连队的士兵排成两列——前排和后排。每一列都有相同数量的士兵，且士兵按身高非递减的顺序排列。
合适的队形是前排的每一名士兵都比他身后后排的士兵矮。为了达到这种队形，Aibar 想出了一个巧妙的算法。
他从两列中选择位置相同的一对士兵，其中前排的士兵比后排对应的士兵高。如果有多个这样的位置，他会选择最靠前的一个。他命令这两名被选中的士兵交换位置，然后将每一列重新按身高非递减的顺序排列。重复这些操作，直到达到合适的队形。
Aibar 想预先知道需要命令多少对士兵交换位置。
输入格式
第一行包含一个整数 $N$ ($1 \le N \le 10^6$)，表示每列士兵的人数。接下来的两行分别包含序列 $A$ 和 $B$ ($1 \le A_i, B_i \le N$)，分别表示前排和后排士兵的身高。
保证初始时，每一列的士兵都按身高非递减的顺序排列。
输出格式
输出一个整数，表示达到合适队形所需的交换次数。
子任务
本题由 5 个子任务组成，满足以下约束：
- $N \le 1000$。分值 16 分。
- $N \le 8000$。分值 13 分。
- $A_i, B_i \le 300, N \le 3 \times 10^5$。分值 20 分。
- $N \le 3 \times 10^5$。分值 43 分。
- 仅满足题目描述中的约束。分值 8 分。
样例
输入 1
3 2 2 3 1 1 2
输出 1
2