题目描述

给定两个长度为 $N$ 的序列 $\{a_N\}, \{k_N\}$，求有多少个数对 $(i,j)$ 满足 $1\le i,j\le N,~a_i< a_j< k_j\cdot a_i$。

输入格式

第一行一个正整数 $N(1\le N\le 10^5)$ 表示两个序列的长度；

第二行 $N$ 个正整数 $a_1,a_2,\dots a_N$ 描述序列 $\{a_N\}$；

第三行 $N$ 个正整数 $k_1,k_2,\dots k_N$ 描述序列 $\{k_N\}$。

保证 $\forall 1\le i\le N,~a_i,k_i\le 10^9$.

输出格式

输出一个整数，表示符合条件的有序数对的个数。

6
1 1 4 5 1 4
2 3 3 6 6 6

8