P17147 [ICPC 2017 Xi'an R] Lovers

题目描述

一天,$n$ 个女孩和 $n$ 个男孩来到西安寻找伴侣。每个女孩有一个价值 $a[i]$,每个男孩有一个价值 $b[i]$。只有当 $a[i] + b[j] \ge k$ 时,女孩 $i$ 和男孩 $j$ 才会坠入爱河。 请帮助他们尽可能多地配对。

输入格式

多组测试数据。 第一行包含一个整数 $T$($1 \le T \le 10$),表示测试数据组数。 接下来是 $T$ 组数据。每组数据以两个整数 $N$、$K$ 开始($1 \le N \le 200000$,$0 \le K \le 10^9$)。接下来一行包含 $N$ 个整数,依次表示 $a[1]$ 到 $a[N]$($0 \le a[i] \le 10^9$)。再接下来一行包含 $N$ 个整数,依次表示 $b[1]$ 到 $b[N]$($0 \le b[i] \le 10^9$)。

输出格式

对于每组测试数据,在一行中输出答案。

说明/提示

翻译由 DeepSeek V4 Pro 完成