U319460 两数之和不超过 k 的个数
题目描述
给定一个长度为 $n$ 的正整数数组 $A$ 和一个长度为 $m$ 的正整数数组 $B$
令 $x \in A$,$y \in B$
请问有多少对 $(x, y)$ 满足 $x + y \leq k$ ?
输入格式
第一行输入 $3$ 个整数分别代表 $n、m、k$
第二行输入 $n$ 个整数 $A_i$
第三行输入 $m$ 个整数 $B_i$
输出格式
输出只有一个整数
说明/提示
**数据范围**
$1 \leq n, m \leq 10 ^ 6$
$1 \leq k \leq 2 * 10^9$
$1 \leq A_i, B_i \leq 10^9$