Problema número 254

Esquiando en Alaska

Tiempo máximo: 1,000-3,000 sMemoria máxima: 8192 KiB
Protagonistas

Para celebrar el aniversario de la exitosa y extravagante serie televisiva de los noventa Doctor en Alaska se ha organizado una competición invernal en el lejano y maravilloso pueblo de Cicely, Alaska, donde participarán sus estrafalarios vecinos y el médico neoyorquino, judío y urbanita, Dr. Joel Fleischman.

Los productores, cumpliendo con ciertos compromisos publicitarios, han recibido unos esquís que deben repartir entre los participantes, teniendo en cuenta que se esquía mejor cuando la longitud de los esquís es acorde con la altura del esquiador.

En concreto, el responsable de la competición recomienda minimizar la suma de las diferencias (en valor absoluto) entre la altura de cada esquiador y la longitud de los esquís que le han sido asignados. Pero los productores no saben cómo conseguirlo, por lo que te han contratado, poniendo en tus manos el éxito del evento.

Entrada

La entrada consta de una serie de casos de prueba. Para cada caso, primero aparece el número N de esquiadores y esquís que hay que emparejar (entre 1 y 200.000). A continuación aparecen dos líneas con N enteros cada una, la primera con las alturas de los esquiadores y la segunda con las longitudes de los esquís (todos números entre 1 y 1.000.000).

La entrada termina con un caso sin esquiadores.

Salida

Para cada caso de prueba se escribirá una línea con la mínima suma de diferencias entre cada esquiador y sus esquís. Se garantiza que el resultado nunca será mayor que 109.

Entrada de ejemplo

3
10 15 20
16 12 23
2
175 200
140 150
0

Salida de ejemplo

6
85