Apartments.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 512M

Author:
Problem type

Hay n solicitantes y m pisos libres. Su tarea es distribuir los apartamentos de forma que el mayor número posible de solicitantes obtenga un apartamento. Cada solicitante tiene un tamaño de apartamento deseado, y aceptará cualquier apartamento cuyo tamaño se acerque lo suficiente al tamaño deseado.

Entrada

La primera línea de entrada contiene tres enteros n, m y k: el número de solicitantes, el número de pisos y la diferencia máxima permitida. La siguiente línea contiene n enteros a_1, a_2, \ldots, a_n: el tamaño deseado del apartamento de cada solicitante. Si el tamaño deseado de un solicitante es x, aceptará cualquier piso cuyo tamaño esté entre x-k y x+k. La última línea contiene m enteros b_1, b_2, \ldots, b_m: el tamaño de cada apartamento.

Salida

Imprime un entero: el número de solicitantes que obtendrán un apartamento.

Restricciones

  • 1 \leq n, m \leq 2 \cdot 10^5.
  • 0 \leq k \leq 10^9.
  • 1 \leq a_i, b_i \leq 10^9.

Ejemplo de Entrada

4 3 5
60 45 80 60
30 60 75

Ejemplo de Salida

2

Comments

There are no comments at the moment.