Подобрать алгоритм для задачи на массивы

Задача следующая: Вводятся 2 массива, нужно найти 2 таких числа из каждого массива, чтобы разность между ними была минимальна.

Пример 1:

Ввод:

3 4

1 2 3

Вывод:

3 3

Пример 2:

Ввод:

4 5

1 2 3

Вывод:

4 3

Перебором задача решается очень долго, особенно если массивы большие. Подскажите, пожалуйста, может существует алгоритм, позволяющий решить задачу без перебора? Я слышал про бинарный поиск, применим ли он в этой ситуации? Я прошу только алгоритм, помогите, пожалуйста!