問題文

$2$つの箱$A,B$があり、それぞれ$N,M$枚の数字が書かれた紙が入っている。それぞれ$i,j(1 \leq i \leq N,1 \leq j \leq M)$枚目の紙には、$a_i,b_j$が書いている。この$2$つの箱からそれぞれ$1$枚づつ紙$a_i,b_j$を取り出したとき、縦$a_i$ 、横$b_j$の長方形の面積が $S$以下になるような紙の取り出し方は何通りあるか求めよ。

制約

• $1 \leq N,M \leq 10^5$
• $1 \leq a_i,b_j \leq 10^9$
• $1 \leq S \leq 10^{18}$

入力

入力はすべて整数である。

N M S
a_1 a_2 ... a_N
b_1 b_2 ... b_M

出力

紙の取り出し方の総数を一行に出力せよ。

サンプル

3 3 10
1 2 3
4 5 6

5

$(i,j) = (1,1),(1,2),(1,3),(2,1),(2,2)$の$5$通りが考えられます。

4 4 12
1 2 3 4
5 6 7 8

6