Bal

Cerință

La balul bobocilor sunt $N$ fete și $M$ băieți. Fiecare dintre ei are un coeficient de frumusețe $f_i$, respectiv $b_i$. Aceștia vor să facă un număr maxim de cupluri, fiecare fiind alcătuit dintr-o fată și un băiat. Costul unui cuplu este diferența dintre coeficienții celor doi boboci. Costul unui cuplaj maximal este costul maxim al unui cuplu format. Să se găsească costul minim al unui cuplaj maximal.

Date de intrare

Pe prima linie a fișierului de intrare bal.in se găseste un numar întreg $N$.
Pe a doua linie se gasesc $N$ numere $f_i$.
Pe a treia linie a fișierului de intrare se găseste un numar întreg $M$.
Pe a patra linie se gasesc $M$ numere $b_i$.

Date de ieșire

Pe prima linie a fișierului de ieșire bal.out se va găsi numărul $K$ căutat.

Restricții și precizări

• $1 \leq N, M \leq 300 \ 000$;
• $1 \leq f_i, b_i \leq 10^9$

Exemplul 1

bal.in

3
14 10 16
4
17 11 4 17  

bal.out

3

Explicație

Se cuplează 10 cu 11 (cost 1), 14 cu 17 (cost 3) și 16 cu 17 (cost 1). Deci costul cuplajului este 3. Nu există alte cuplaje cu scor mai mic.

Exemplul 2

bal.in

7
9 17 0 13 14 18 10 
9
19 15 13 11 1 18 5 14 14  

bal.out

3