@everyone 揪打CF
4482 . 線上男女交友中心
TopCoder
Description
亞洲最大線上男女交友中心上線拉! 你身為這家交友中心的員工，你希望可以湊成最多的伴侶數才可以從中分成，業績UP UP!
現在你手上有一群男客戶和女客戶的資料，你希望從中配出最多對的伴侶出來，雖然男客戶們只要是女生一律接受(瑟瑟//-//)，但是女客戶們要求可是非常的多呢!
經過你的調查，你發現你的這群女客戶們都有一個共同守備範圍$x$，代表她願意與她年紀相差$\pm x$歲的人湊對。
得知你男女客戶的年紀和女客戶們守備資料的你，請你想辦法從中湊出最多對的伴侶吧!
Input Format
第一行有三個數字$n,m,x (1 \leq n,m \leq 2\cdot 10^5) (0 \leq x \leq 10^9) $，代表男生數量、女生數量、女生守備範圍。
第二行有$n$個數字$a_1,a_2,\ldots,a_n (1 \leq a_i \leq 10^9)$ 代表第$i$個男生的年齡。
第三行有$m$個數字$b_1,b_2,\ldots,b_n (1 \leq b_i \leq 10^9)$ 代表第$i$個女生的年齡。
沒錯 年齡從1歲到$10^9$歲都有 神奇吧。
Output Format
輸出一個數字，代表最大的配對數量。
Sample Input 1
4 3 5
60 45 80 60
30 60 75
60 45 80 60
30 60 75
Sample Output 1
2
Hints
Problem Source
CSES - Apartments
Subtasks
| No. | Testdata Range | Score |
|---|