Masala #0546

Xotira 256 MB Vaqt 1000 ms
14

Xonadonlar

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.


Kiruvchi ma'lumotlar:

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\)


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
4 3 5
60 45 80 60
30 60 75
2