P7628 [COCI 2011/2012 #1] PLES

舞会上有 $N$ 个男孩和 $N$ 个女孩，我们知道他们的身高。规定每个人最多只能和一个舞伴跳舞。 每个男孩要么想和比他高的女孩跳舞，要么想和比他矮的女孩跳舞。类似地，每个女孩要么想和比她高的男孩跳舞，要么想和比她矮的男孩跳舞。没有同样高的男孩和女孩想和对方跳舞。 求如果遵照每个人的意愿，最大的舞伴对数是多少。

输入的第一行包含一个正整数 $N$。 接下来 $N$ 行，每行包含一个整数 $A_i$。$A_i$ 的绝对值表示第 $i$ 个男孩的身高。如果 $A_i$ 为正数，表示第 $i$ 个男孩想和比他高的女孩跳舞；如果 $A_i$ 为负数，表示第 $i$ 个男孩想和比他矮的女孩跳舞。 接下来 $N$ 行，每行包含一个整数 $B_j$。$B_j$ 的绝对值表示第 $j$ 个女孩的身高。如果 $B_j$ 为正数，表示第 $j$ 个女孩想和比他高的男孩跳舞；如果 $B_j$ 为负数，表示第 $j$ 个女孩想和比他矮的男孩跳舞。

输出一行一个整数，表示最大的舞伴对数。

#### 【数据范围】 对于 $100\%$ 的数据，$1 \le N \le 10^5$，$1500 \le |A_i,B_j| \le 2500$。 #### 【说明】 本题分值按 COCI 原题设置，满分 $110$。 题目译自 **[COCI2011-2012](https://hsin.hr/coci/archive/2011_2012/) [CONTEST #1](https://hsin.hr/coci/archive/2011_2012/contest1_tasks.pdf)** ___T4 PLES___。