English
Zadanie Niedaleko (nie)
Near
Memory limit: 64 MB
A known Polish proverb is: `The apple always falls near the apple tree'1. Your task is to check this proverb experimentally. For simplicity let us assume that both apple trees and apples stand in one line, so their positions can be described by a single coordinate. Let us also assume that every apple has fallen from the apple tree closest to it.
Task
Write a program that:
- reads from the standard input a description of positions of apple trees and apples,
- computes the smallest distance between an apple and its apple tree,
- writes the result to the standard output.
Input
The first line of input contains two integers 
and 
(
), separated with a single space and denoting
the number of apple trees and the number of apples.
The second line of input contains 
integers from the range
, separated with single spaces and denoting the coordinates
of apple trees.
The third line of input contains 
integers from the range
, separated with single spaces and denoting the coordinates
of apples.
We treat both apple trees and apples as points on a line;
there can be multiple apple trees and multiple apples in one point.
Output
The first and only line of output should contain the smallest distance between an apple and its apple tree.
Example
For the input data:
3 5 10 1 4 2 2 5 7 8
the correct result is:
1
1. An English equivalent of this proverb is: `Like father, like son' or `Like mother, like daughter'.
Task author: Jakub Radoszewski.