题目描述

舞会上有 $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$ 个女孩想和比他矮的男孩跳舞。

输出格式

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

1
-1800
1800

0

1
1700
-1800

1

2
-1800 -2200
1900 1700

2

提示

【数据范围】

对于 $100\%$ 的数据，$1 \le N \le 10^5$，$1500 \le |A_i,B_j| \le 2500$。

【说明】

本题分值按 COCI 原题设置，满分 $110$。

题目译自 COCI2011-2012 CONTEST #1 T4 PLES。