Задача №112754. Отличающиеся на 1
Нужно узнать, есть ли в двух данных отсортированных массивах 2 числа, отличающихся на единицу (одно число -- из первого массива, другое -- из второго).
В первой строке находится одно натуральное число N -- количество элементов в первом массиве. Во второй строке находятся N натуральных чисел -- элементы первого массива. В третьей строке находится одно натуральное число M -- количество элементов во втором массиве. Во второй строке находятся M натуральных чисел -- элементы второго массива. Гарантируется, что оба массива отсортированы по возрастанию. \(1 \le N, M \le 100 000\) элементы массива -- целые числа от 1 до 10 000 000.
Выведите строку YES, если есть пара чисел (одно число -- из первого массива, другое -- из второго), отличающихся ровно на 1 и NO, если такой пары нет.