#ZXCS004C. 小杨的🐻🐻房屋分配

小杨的🐻🐻房屋分配

题目描述

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

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
  • 输入的值都是整数。