Masala #0546

Jami \(n\) ta arizachi va \(m\) ta xonadon mavjud. Sizning vazifangiz imkon qadar ko'proq arizachilar xonadonlarga ega bo'lishlari uchun xonadonalarni taqsimlashdir.

Har bir murojaatchining xonadon kattaligi bo’yicha o’z xohishlari bor. Har bir arizachi agar xonadon o’z xohishiga faqatgina o’z xohishiga yetarlicha yaqin bo’lgan xonadonlarnigina oladi.

Birinchi qatorda sizga uchta son - \(n\) - arizachilar soni, \(m\) - xonadonlar soni va \(k\) - ruxsat etilgan maksimal farq. \((1 ≤ n,m  ≤ 2*10^5), (0 ≤ k ≤ 10^9)\)

Ikkinchi qatorda sizga \(n\) ta son - har bir arizachining xonadon kattaligi bo'yicha xohishi.
Agar uning xohishi \(X\) bo'lsa, u \(x - k\) va \(x + k\) oralig'idagi xonadonlarni qabul qila oladi. \((1 ≤ X ≤ 10^9)\)
Keyingi qatorda sizga \(m\) ta son - xonadonlar kattaliklari berilgan.
\(1 \le \text{arizachining xoxishidagi xonadon kattaligi} \le 10^9\)
\(1 \le \text{xonadonlar kattaligi} \le 10^9\)

Faqatgina bitta son - arizachilarga berish mumkin bo'lgan maksimal xonadonlar soni.