3683: 舞会
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：4
题目描述
小Y参加了一个舞会。在舞会上有n个男孩和n个女孩，每个人都量过了自己的身高。每个男孩只跟女孩跳舞，并且女孩也只跟男孩跳舞（拒绝同性跳舞）。每个人最多只有一个舞伴。男孩或者想和比自己高的女孩跳舞，或者想和比自己低的女孩跳舞。女孩一样。问最多有多少对能在一起跳舞。
输入
第一行是一个正整数n(1 <= n <= 100000)，表示男女的人数。
第二行包括n个绝对值在1500到2500的整数，每个整数的绝对值表示每个男孩的身高。如果是一个正整数，表示这个男的喜欢比他高的女孩跳舞，如果是负整数，就表示这个男的喜欢和比他低的女孩跳舞。
第三行包括n个整数，每个整数的绝对值表示每个女孩的身高。同理。
输出
输出只有一行一个整数，表示最多的可以搭配的对数。
样例输入 复制
【输入样例1】
1
-1800
1800
【输入样例2】
1
1700
-1800
【输入样例3】
2
-1800 -2200
1900 1700
样例输出 复制
【输出样例1】
0
【输出样例2】
1
【输出样例3】
2
提示
对于30%的数据：n <= 20。
对于100%的数据：n <= 100000。