16241번 - Cipele 다국어

After spending most of his money on various projects, Nadan decided to afford high quality shoes for his software developers. Luckily for Nadan, he found N left shoes and M right shoes in his basement. Since their origin is unknown, the shoes come in various sizes.

Nadan asked you to pair as many shoes as possible (it’s important that a new pair cannot be selected after pairing all the shoes). Each pair should consist of one left shoe and one right shoe. While pairing the shoes, you should make sure that the ugliness is minimized. The ugliness of one pairing is defined as the maximal absolute difference of the shoe sizes between all pairs of shoes.

The first line contains two positive integers N and M (1 ≤ N, M ≤ 100 000), the number of left shoes and right shoes, in that order.

The second line contains N numbers L_i (1 ≤ L_i ≤ 10⁹), the sizes of the left shoes.

The third line contains M numbers R_i (1 ≤ R_i ≤ 10⁹), the sizes of the right shoes.

Output the minimal ugliness between all possible shoe pairings.