Mənzil — Eolymp

Giriş

Birinci sətir üç tam ədəd $n, m (1 \leq n, m \leq 2 \cdot 1 0^{5})$ n, m~(1 \le n, m \le 2 \cdot 10^5) və $k (0 \leq k \leq 1 0^{9})$ 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 \leq a_{i}, b_{i} \leq 1 0^{9})$ 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$ x - k və $x + k$ 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}$ b_1, b_2, ..., b_m ehtiva edir.

Çıxış

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

Nümunələr

Nümunə 1

Loading