Метод двух указателей (задача)

Доброго времени суток! Я столкнулся с такой задачей:
--------------------------------------------------------------------------------------------
Глеб обожает шоппинг. Как-то раз он загорелся идеей подобрать себе майку и штаны так, чтобы выглядеть в них максимально стильно. В понимании Глеба стильность одежды тем больше, чем меньше разница в цвете элементов его одежды.

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

Входные данные
Сначала вводится информация о майках: в первой строке целое число N (1 ≤ N ≤ 100 000) и во второй N целых чисел от 1 до 10 000 000 — цвета имеющихся в наличии маек. Гарантируется, что номера цветов идут в возрастающем порядке (в частности, цвета никаких двух маек не совпадают).

Далее в том же формате идёт описание штанов: их количество M (1 ≤ M ≤ 100 000) и в следующей строке M целых чисел от 1 до 10 000 000 в возрастающем порядке — цвета штанов.

Выходные данные
Выведите пару неотрицательных чисел — цвет майки и цвет штанов, которые следует выбрать Глебу. Если вариантов выбора несколько, выведите любой из них.
Примеры
Входные данные
2
3 4
3
1 2 3
Выходные данные
3 3
Входные данные
2
4 5
3
1 2 3
Выходные данные
4 3
--------------------------------------------------------------------------------------------
От друга однажды услышал про метод двух указателей. Думаю, что это тот самый метод, который нужно применить, но особого объяснения/реализации не нашел

Написал программу, которая очевидно не зайдет по времени:
Помоготе, пожалуйста!

P.S. простите за грамотность

0

Из одной группы? Стильная одежда

1

Да. Спасибо за ссылку на тему.
P.S. Оказалось, что метод очень легкий, стоило только посмотреть реализацию)))

0