409743: GYM103715 D Химия
Description
Милане на день рождения подарили два набора юного химика. Эти наборы содержат химические элементы, причем каждый химический элемент имеет номер. Первый набор содержит $$$n$$$ химических элементов $$$a_1, a_2, ..., a_n$$$, второй набор содержит $$$m$$$ элементов $$$b_1, b_2, ..., b_m$$$. Все элементы в наборах имеют номера, отличные от нуля, но не обязательно положительные.
Химические элементы можно смешивать. Если смешать элемент $$$x$$$ с элементом $$$y$$$, то получится элемент $$$x + y$$$. Все очень просто!
Милана хочет получить новый элемент, которого нет ни в первом, ни во втором наборе. Для этого она хочет взять элемент из первого набора и смешать его с элементом из второго набора.
Формально, Милана хочет найти номера $$$i$$$ и $$$j$$$ ($$$ 1 \le i \le n, 1 \le j \le m$$$), такие, что $$$a_i + b_j$$$ не содержится среди чисел $$$a_1, a_2, ..., a_n, b_1, b_2, ..., b_m$$$.
Помогите Милане найти элементы, которые необходимо смешать.
Входные данныеПервая строка входных данных содержит два числа $$$n$$$ и $$$m$$$ ($$$1 \le n, m \le 10^5$$$) — количество элементов в первом и во втором наборе соответственно.
Вторая строка входных данных содержит $$$n$$$ чисел $$$a_1, a_2, ..., a_n$$$ ($$$-10^9 \le a_i \le 10^9, a_i \ne 0, 1 \le i \le n$$$) — элементы первого набора.
Третья строка входных данных содержит $$$m$$$ чисел $$$b_1, b_2, ..., b_m$$$ ($$$-10^9 \le b_i \le 10^9, b_i \ne 0, 1 \le i \le m$$$) — элементы второго набора.
Выходные данныеВыведите два числа $$$i$$$ и $$$j$$$ ($$$ 1 \le i \le n, 1 \le j \le m$$$), такие что $$$a_i + b_j$$$ не содержится среди чисел $$$a_1, a_2, ..., a_n, b_1, b_2, ..., b_m$$$. Если существует несколько таких пар чисел, вы можете вывести любой вариант. Гарантируется, что ответ всегда существует.
ПримерыВходные данные3 2 3 -2 4 1 6Выходные данные
1 2Входные данные
1 1 7 -7Выходные данные
1 1Входные данные
4 3 -1 -2 -3 -4 -1 -2 -3Выходные данные
4 3Примечание
В первом примере ответ $$$1$$$ и $$$2$$$. Если смешать первый элемент из $$$a$$$ и второй элемент из $$$b$$$ получим $$$a_1 + b_2 = 3 + 6 = 9$$$. Элемент $$$9$$$ не содержится среди чисел из $$$a$$$ или $$$b$$$. Также, верными ответами являются пары: $$$(2, 1), (3, 1), (3, 2)$$$. Любая из этих пар чисел будет засчитана за верный ответ.
Во втором примере существует единственный способ смешать элементы: взять первый элемент из $$$a$$$ и первый элемент из $$$b$$$.