409743: GYM103715 D Химия

D. Химияограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Милане на день рождения подарили два набора юного химика. Эти наборы содержат химические элементы, причем каждый химический элемент имеет номер. Первый набор содержит $$$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$$$.