亞洲最大線上男女交友中心上線拉! 你身為這家交友中心的員工,你希望可以湊成最多的伴侶數才可以從中分成,業績UP UP!
現在你手上有一群男客戶和女客戶的資料,你希望從中配出最多對的伴侶出來,雖然男客戶們只要是女生一律接受(瑟瑟//-//),但是女客戶們要求可是非常的多呢!
經過你的調查,你發現你的這群女客戶們都有一個共同守備範圍$x$,代表她願意與她年紀相差$\pm x$歲的人湊對。
得知你男女客戶的年紀和女客戶們守備資料的你,請你想辦法從中湊出最多對的伴侶吧!
第一行有三個數字$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$歲都有 神奇吧。
輸出一個數字,代表最大的配對數量。
No. | Testdata Range | Score |
---|