Լավագույն համընկնումը
Դուք որոշել եք գրել ծանոթությունների հավելվածի ամենապարզ տարբերակը։ Դրա համար նախատեսում եք հավաքել A խմբի անհատների բոյերը տեսքով և B խմբի անհատների բոյերը տեսքով։ Դուք ցանկանում եք որքան հնարավոր է շատ զույգեր կազմել (մեկ մարդ կարող է միայն մեկ զույգի անդամ լինել)։ Դուք կարծում եք, որ զույգերը գոհ կլինեն, եթե
- B խմբի մասնակիցը բոյով A խմբի մասնակիցից
x-ից ավելի կարճ չէ
- B խմբի մասնակիցը բոյով A խմբի մասնակցից
y-ից ավելի բոյով չէ
Ձեզ անհրաժեշտ է կազմել որքան հնարավոր է շատ զույգեր։
Մուտք
Մուտքի առաջին տողում տրված են 4 ամբողջ թվեր
n, m (1 ≤ n, m ≤ ), x, և y (0 ≤ x, y ≤ ) - A խմբի անհատների և B խմբի անհատների քանակները, ինչպես նաև բարձրության ընդունելի տարբերությունների սահմանները։Հաջորդ տողում տրված են
n ամբողջ թվեր , որոնք ներկայացնում են A խմբի անհատների բարձրությունները (1 ≤ ≤ )։Հաջորդ տողը պարունակում է
m ամբողջ թվեր , որոնք ներկայացնում են B խմբի անհատների բարձրությունները (1 ≤ ≤ )։Ելք
Ծրագիրը պետք է տպի կազմված զույգերի առավելագույն քանակը։
Օրինակներ
Մուտք | Ելք |
6 2 0 0
1 2 3 4 5 6
6 7 | 1 |
3 3 1 1
4 5 6
3 4 7 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB