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

Sample Output 1

2

Hints

Subtasks

No. Testdata Range Score

TopCoder

807
$\huge\boxed{學長對不起}$

User's AC Ratio

100.0% (6/6)

Tags

Problem Source

CSES - Apartments

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Memory Limit (RSS, KiB) Output Limit (KiB) Subtasks
0 1000 250000 250000 65536
1 1000 250000 250000 65536
2 1000 250000 250000 65536
3 1000 250000 250000 65536
4 1000 250000 250000 65536
5 1000 250000 250000 65536
6 1000 250000 250000 65536
7 1000 250000 250000 65536
8 1000 250000 250000 65536
9 1000 250000 250000 65536
10 1000 250000 250000 65536
11 1000 250000 250000 65536
12 1000 250000 250000 65536
13 1000 250000 250000 65536
14 1000 250000 250000 65536
15 1000 250000 250000 65536
16 1000 250000 250000 65536
17 1000 250000 250000 65536