在NOI2017闭幕式舞会上有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
数据规模:
对于 50%的数据满足:N <= 5000;
对于 100%的数据满足:1 <= N <= 100000。