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$