UVA1481 Genome Evolution

## 题面 给出 1~n 的两个排列 $A$ 和 $B$，统计有多少二元组 $(A',B')$ 满足以下条件：$A'$ 是 $A$ 的连续子序列，$B'$ 是 $B$ 的连续子序列，且 $A'$ 和 $B'$ 包含的整数集完全相同。$A'$ 与 $B'$ 均应包含至少 2 个元素。（源自 刘汝佳&陈锋《算法竞赛入门经典训练指南》）

包含多组数据。 每组数据第一行为 $n$。第二行和第三行为 $A$ 与 $B$。 输入结束的标志为 $n=0$。

对于每组数据，输出满足条件的二元组个数。 ## 输入输出样例 ### 输入 ``` 4 3 2 1 4 1 2 4 3 5 3 2 1 5 4 3 2 1 5 4 0 ``` ### 输出 ``` 3 10 ```

$2 \le n \le 3000$