4482 . 線上男女交友中心

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

Description

亞洲最大線上男女交友中心上線拉! 你身為這家交友中心的員工，你希望可以湊成最多的伴侶數才可以從中分成，業績UP UP!

現在你手上有一群男客戶和女客戶的資料，你希望從中配出最多對的伴侶出來，雖然男客戶們只要是女生一律接受(瑟瑟//-//)，但是女客戶們要求可是非常的多呢!

經過你的調查，你發現你的這群女客戶們都有一個共同守備範圍x，代表她願意與她年紀相差±x歲的人湊對。

得知你男女客戶的年紀和女客戶們守備資料的你，請你想辦法從中湊出最多對的伴侶吧!

Input Format

第一行有三個數字n,m,x(1≤n,m≤2⋅105)(0≤x≤109)，代表男生數量、女生數量、女生守備範圍。

第二行有n個數字a1,a2,…,an(1≤ai≤109) 代表第i個男生的年齡。

第三行有m個數字b1,b2,…,bn(1≤bi≤109) 代表第i個女生的年齡。

沒錯 年齡從1歲到109歲都有 神奇吧。

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
學長對不起

User's AC Ratio

100.0% (8/8)

Tags

Low 雙指針

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
Submit
Back to Top