题目描述

小红定义两个数组是互斥的，当且仅当数组每一个位置的数字都不同。

小红有两个长度为n的数组，分别是a和b，她想知道有多少个区间对应的子数组是互斥的。

输入描述

第一行输入一个整数n表示数组长度。

第二行输入n个整数表示数组a。

第三行输入n个整数表示数组b。

1 <= n <= 1e5;

1 <= ai, bi <= 1e9.

输出描述

输出一个整数。

输入示例

3
1 2 3
3 2 1

输出示例

2

提示信息

[1,1], [3,3]区间对应的子数组是互斥的，其他区间对应的子数组都不是互斥的。

时间限制：c/c++：1s；其他语言：3s。