#g4017. [GESP4级模拟题]分组对抗

[GESP4级模拟题]分组对抗

题目描述

体育老师将 nn 名红队队员和 nn 名蓝队队员进行分组对抗训练。每名队员有一个能力值。

每轮对抗需要一名红队队员和一名蓝队队员组队,且两人的能力值之和必须不小于 KK,才能达到训练效果。每位队员最多只能参加一轮对抗。

老师希望尽可能多的队员参与有效训练。请计算最多能组成多少轮有效对抗。

输入格式

第一行两个整数 n,Kn, K

第二行 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n,表示红队队员的能力值。

第三行 nn 个整数 b1,b2,,bnb_1, b_2, \dots, b_n,表示蓝队队员的能力值。

输出格式

一个整数,表示最多能组成的有效对抗轮数。

样例输入

5 15
3 9 5 1 7
6 2 8 4 10

样例输出

3

数据范围

1n1051 \le n \le 10^51K20001 \le K \le 20001ai,bi10001 \le a_i, b_i \le 1000