Mənzil

Verilmişdir $n$ namizəd və $m$ boş mənzil. Sizin vəzifəniz mənzilləri elə bölüşdürməkdir ki, mümkün qədər çox namizəd mənzil əldə etsin.

Hər bir namizədin istədiyi mənzil ölçüsü var və onlar istədikləri ölçüyə kifayət qədər yaxın olan hər hansı bir mənzili qəbul edəcəklər.

Giriş verilənləri

Birinci sətir üç tam ədəd $n,m(1\le n,m\le 2\cdot 10^5)$ və $k(0\le k\le 10^9)$ ehtiva edir — namizədlərin sayı, mənzillərin sayı və maksimal icazə verilən fərq.

Növbəti sətir hər bir namizədin istədiyi mənzil ölçüsünü göstərən $n$ tam ədəd $a_1,a_2,...,a_n(1\le a_i,b_i\le 10^9)$ ehtiva edir. Əgər namizədin istədiyi ölçü $x$-dirsə, o, ölçüsü $x-k$ və $x+k$ arasında olan hər hansı bir mənzili qəbul edəcək.

Sonuncu sətir hər bir mənzilin ölçüsünü göstərən $m$ tam ədəd $b_1,b_2,...,b_m$ ehtiva edir.

Çıxış verilənləri

Bir tam ədəd çıxarın — mənzil əldə edəcək namizədlərin sayı.

Nümunələr