#4035. 正数配对

正数配对

题目描述

给定整数 NN,以及两列整数 A1,,ANA_1,\dots,A_NB1,,BNB_1,\dots,B_N。从 AA 中选一个数,从 BB 中选一个数,使它们的和大于 0,有多少种选法?

输入格式

第一行整数 NN。第二行 NN 个整数 AiA_i。第三行 NN 个整数 BiB_i

输出格式

一个整数,表示方案数。

数据范围

1N5000001 \leq N \leq 500000109Ai,Bi109-10^9 \leq A_i, B_i \leq 10^9

样例

输入

3
1 2 0
-1 -1 0

输出

4