#P2488. BerSU Ball
BerSU Ball
题目描述
有 个男孩和 个女孩 ,我们知道他们每个人的技能值(男孩为 ,女孩为 ,每个技能值都 )。
当且仅当第 A 个男孩和第 B 个女孩的技能值相差不超过 时,他们将成为一对舞伴。
给定 、 和他们各自的技能值,输出他们能组成的舞伴最大对数。
输入格式
第一行一个整数 ,第二行 个整数 。
第三行一个整数 ,第四行 个整数 。
输出格式
一个整数表示答案。
4
1 4 6 2
5
5 1 5 7 9
3
4
1 2 3 4
4
10 11 12 13
0
5
1 1 1 1 1
3
1 2 3
2