Апартаменти

Вхідні дані

Перша строка містить три цілі числа $n, m (1 \leq n, m \leq 2 \cdot 1 0^{5})$ n, m~(1 \le n, m \le 2 \cdot 10^5) і $k (0 \leq k \leq 1 0^{9})$ k~(0 \le k \le 10^9) — кількість претендентів, кількість квартир і максимально допустима різниця.

Наступна строка містить $n$ цілих чисел $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) — бажаний розмір квартири кожного претендента. Якщо бажаний розмір претендента $x$ , то він прийме будь-яку квартиру, розмір якої знаходиться в діапазоні від $x - k$ x - k до $x + k$ x + k включно.

Остання строка містить $m$ цілих чисел $b_{1}, b_{2}, ..., b_{m} (1 \leq b_{i} \leq 1 0^{9})$ b_1, b_2, ..., b_m~(1 \le b_i \le 10^9) — розмір кожної квартири.

Вихідні дані

Виведіть одне ціле число — кількість претендентів, які отримають квартиру.

Приклади

Приклад 1

Loading