Niedaleko

Limit pamięci: 64 MB

Jak mówi znane przysłowie, niedaleko pada jabłko od jabłoni. Twoim zadaniem będzie eksperymentalne sprawdzenie tego przysłowia. Dla uproszczenia zakładamy, że zarówno jabłonie, jak i jabłka rozmieszczone są w jednym rzędzie, a zatem ich położenia możemy opisać za pomocą jednej współrzędnej. Zakładamy też, że każde jabłko spadło z najbliższej mu jabłoni.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia opis położeń jabłoni i jabłek,
• wyznaczy minimum z odległości jabłek od ich jabłoni,
• wypisze wynik na standardowe wyjście.

Wejście

Pierwszy wiersz wejścia zawiera dwie liczby całkowite oraz (), oddzielone pojedynczym odstępem i oznaczające liczbę jabłoni oraz liczbę jabłek. Drugi wiersz wejścia zawiera liczb całkowitych z przedziału , pooddzielanych pojedynczymi odstępami i oznaczających współrzędne jabłoni. Trzeci wiersz wejścia zawiera liczb całkowitych z przedziału , pooddzielanych pojedynczymi odstępami i oznaczających współrzędne jabłek. Zarówno jabłonie, jak i jabłka traktujemy tutaj jako punkty na prostej; w jednym punkcie może się znajdować dowolnie wiele jabłoni i dowolnie wiele jabłek.

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać minimum z odległości jabłek od ich jabłoni.

Przykład

Dla danych wejściowych:

3 5
10 1 4
2 2 5 7 8

poprawną odpowiedzią jest:

1

Autor zadania: Jakub Radoszewski.