Enunciados similares (2) P26406

Considerad dos rectas horizontales infinitas A y B, separadas entre sí ℓ unidades. La recta A tiene m puntos en las abscisas a₁, …, a_m. La recta B tiene n puntos en las abscisas b₁, …, b_n. Dados p índices diferentes i₁, …, i_p escogidos de {1 … m}, y p índices diferentes j₁, …, j_p escogidos de {1 … n}, sea d_k la distancia euclidea entre a_ik y b_jk, esto es,

Dados ℓ, p, y los puntos en A y en B, escoged i₁, …, i_p y j₁, …, j_p para

Entrada

La entrada consiste en diversos casos, sólo con números enteros. Cada caso empieza con cuatro números estrictamente positivos ℓ, p, m y n. Siguen a₁ ≤ a₂ ≤ … ≤ a_m−1 ≤ a_m. Siguen b₁ ≤ b₂ ≤ … ≤ b_n−1 ≤ b_n. Asumid ℓ ≤ 10⁶, p ≤ min(m, n), y que el valor absoluto de cada abscisa es como mucho 10⁶.

Adicionalmente, asumid que m y n valen como mucho 10⁵.

Salida

Para cada caso, escribid el resultado con cuatro dígitos decimales. Los juegos de prueba no tienen problemes de precisión si se usa el tipo long double.