Լավագույն համընկնում
Դուք որոշել եք գրել ծանոթությունների հավելվածի ամենապարզ տարբերակը։ Դրա համար նախատեսում եք հավաքել A խմբի անհատների բարձրությունները
a_1, a_2, ..., a_n տեսքով և B խմբի անհատների բարձրությունները b_1, b_2, ..., b_m տեսքով։ Ցանկանում եք όσο հնարավոր է շատ զույգեր կազմել (յուրաքանչյուր մարդ կարող է միայն մեկ անգամ ներգրավվել որևէ զույգում)։ Դուք կարծում եք, որ զույգերը գոհ կլինեն, եթե- B խմբի մասնակիցը ոչ պակաս լինի A խմբի մասնակիցից ավելի քիչ, քան
x-ով
- B խմբի մասնակիցը ոչ ավելի բարձր լինի, քան A խմբի մասնակցի բարձրությունը
y-ից ավելի
Ձեզ անհրաժեշտ է կազմել όσο հնարավոր է շատ զույգեր։
Մուտք
Մուտքի առաջին տողում տրված են 4 ամբողջ թվեր
n, m (1 ≤ n, m ≤ 10^5), x, և y (0 ≤ x, y ≤ 10^9) - A խմբի անհատների, B խմբի անհատների քանակները և բարձրության ընդունելի տարբերությունների սահմանները։
Հաջորդ տողում տրված են n ամբողջ թվեր a_1, a_2, ... a_n, որոնք ներկայացնում են A խմբի անձանց բարձրությունները (1 ≤ a_i ≤ 10^9)։
Հաջորդ տողը պարունակում է m ամբողջ թվեր b_1, b_2, ... b_m, որոնք ներկայացնում են B խմբի անձանց բարձրությունները (1 ≤ b_i ≤ 10^9)։Ելք
Ծրագիրը պետք է տպի կազմված զույգերի առավելագույն քանակը։
Օրինակներ
Մուտք | Ելք |
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: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB