Trên trục tọa độ có điểm xanh và điểm đỏ. Điểm xanh thứ có tọa độ , điểm đỏ thứ
có tọa độ . Với hai điểm có tọa độ và , ta định nghĩa khoảng cách giữa hai điểm đó là .
Hãy tìm khoảng cách nhỏ nhất giữa một cặp điểm xanh và điểm đỏ bất kì trong số các điểm đã cho.
Dữ liệu vào:
Dòng đầu tiên gồm số nguyên - số điểm xanh và cũng là số điểm đỏ;
Dòng thứ hai gồm số nguyên - với là tọa độ của điểm xanh thứ ;
Dòng thứ ba gồm số nguyên - với là tọa độ của điểm xanh thứ .
Dữ liệu ra:
In ra khoảng cách nhỏ nhất giữa một cặp điểm xanh và điểm đỏ bất kì.
Ví dụ:
Dữ liệu vào:
1
2
6
Dữ liệu ra:
4
Dữ liệu vào:
2
1 7
10 5
Dữ liệu ra:
2
Giải thích:
Ở ví dụ thứ nhất, khoảng cách giữa điểm xanh duy nhất và điểm đỏ duy nhất là