Анонс #222. Шоппинг

Задача: вам необходимо подобрать себе рубашку и брюки так, чтобы выглядеть в них максимально стильно. Будем считать, что стиль одежды тем лучше, чем меньше разница в цвете элементов его одежды.

У вас в наличии есть N (1 ⩽ N ⩽ 100 000) рубашек и M (1 ⩽ M ⩽ 100 000) брюк, про каждый элемент известен его цвет (целое число от 1 до 10 000 000). 

Напишите алгоритм, который веберет вам рубашку и брюки так, что разница в их цвете будет как можно меньше.

Входные данные: arrN - массив рубашек, где arrN[i] - цвет iй рубашки. arrM - массив брюк, где arrM[i] - цвет i-х брюк. Гарантируется, что номера цветов идут в возрастающем порядке (т.е. например, цвета никаких двух рубашек не совпадают. Тоже самое относится и к брюкам).

Вывод: Tuple<int, int> - набор 2х чисел - цвет рубашки и цвет брюк, которые вам следует выбрать. 

Примечание: если вариантов несколько - выводите любой.

Пример:

1. arrN: { 3, 4 }; arrM: { 1, 2, 3 };

Output: 3, 3

2. arrN: { 4, 5 }; arrM: { 1, 2, 3 };

Output: 4, 3