最大连边数量

题目描述

有两个长度为 $n$ 的排列 $A、B$。

其中数的范围均为 $1 - n$。若 $abs(A[i] - B[j]) \le 4$，则 $A[i]$ 与 $B[j]$ 间可以连一条边。

现要求在边与边不相交的情况下的最大的连边数量。

例如样例中：如果 $a_1$ 和 $b_2$ 连边 且 $a_2$ 和 $b_1$ 连边，则这两条边相交。

数据保证 $A,B$ 都是一个排列。

输入格式

第一行一个整数 $n$

接下来 $n$ 行，每行一个数字 $a_i$

接下来 $n$ 行，每行一个数字 $b_i$

样例输入

6
1 
2 
3 
4 
5 
6
6 
5 
4 
3 
2 
1

样例输出

5

数据范围

$1 \le n \le 10^5$