题目描述

给定一个整数 $N$，再给定两列整数 $A_1,\cdots, A_N$，以及 $B_1,\cdots, B_N$。请问有多少种方法，可以从 $A$ 序列挑选一个数，再从 $B$ 序列中挑选一个数，使得它们的和大于 $0$。

输入格式

• 第一行：单个整数 $N$
• 第二行：$N$ 个整数 $A_1,A_2,\dots,A_N$
• 第三行：$N$ 个整数 $B_1,B_2,\dots,B_N$

输出格式

3
1 2 0 
-1 -1 0

4

数据范围

• $30\%$ 的数据，$1\leq N\leq 10$
• $60\%$ 的数据，$1\leq N\leq 5,000$
• $100\%$ 的数据，$1\leq N\leq 500,000$
• $-10^9\leq A_i,B_i\leq 10^9$