H. 小杨的🐻🐻房屋分配

    传统题 1000ms 256MiB

小杨的🐻🐻房屋分配

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小杨的森林管理局开始分房了

mm 间空闲的房屋和 nn 只🐻。第 ii 间房屋的面积是 bib_i1im1 \le i \le m)。第 jj 只🐻想要的房屋面积是 aja_j1jn1 \le j \le n

有一个整数 kk。设某只🐻想要的房屋面积是 xx,那么他会接受任何一个面积在 xkx-kx+kx+k 之间的房屋(包括 xkx-kx+kx+k是的,熊熊就是这么朴实无华

你的任务是把这些房屋分配给🐻🐻们,使得能够得到房屋的🐻🐻们变得多一点。

不能把一间房屋分配给多个🐻。

输入格式

第一行读入三个整数nn,mm,kk 第二行读入n个整数,表示每间房屋的面积 第三行读入m个整数,表示每只🐻希望获得的房屋面积

输出格式

输出能获得房屋的🐻的数量。


4 3 5
60 45 80 60
30 60 75

2

提示

  • 1n,m21051 \le n, m \le 2 \cdot 10^5
  • 0k1090 \le k \le 10^9
  • 1ai,bi1091 \le a_i, b_i \le 10^9
  • 输入的值都是整数。

2025北京线下营第一期第二次联合测试

未参加
状态
已结束
规则
IOI
题目
8
开始于
2025-7-15 19:00
结束于
2025-7-24 3:00
持续时间
200 小时
主持人
参赛人数
65