题目描述

一天，$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$）。

输出格式

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

1
3 4
1 2 3
1 2 3

3

提示

翻译由 DeepSeek V4 Pro 完成