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

В SDU есть группа из $$$n$$$ студентов бакалавриата, заинтересованных в участии в предстоящих ICPC соревнованиях. Для каждого студента известен его уровень силы, обозначенный одним целым числом $$$a_i$$$.

Также в университете есть $$$m$$$ аналогичных студентов магистратуры, которые заинтересованы в роли тренера. Для каждого из них также известен его уровень силы, обозначенный одним целым числом $$$b_i$$$.

Администрация SDU заинтересована в том, насколько потенциально сбалансированную команду можно собрать с их университета. Для этого нужно сформировать команду из трех студентов бакалавриата $$$i$$$, $$$j$$$ и $$$q$$$ ($$$1 \le i \lt j \lt q \le n$$$). Сила команды будет определена суммой индивидуальных участников команды, а именно — числом $$$a_i + a_j + a_q$$$.

Однако команда не будет полноценно развиваться без тренера. Поэтому было принято решение выбрать одного тренера из студентов магистратуры. Пусть номер выбранного тренера будет $$$k$$$ $$$(1 \leq k \leq m)$$$. Тогда нужно чтобы дополнительно выполнялись следующие условия:

  1. Тренер должен быть сильнее команды, чтобы он смог их тренировать. Поэтому должно выполняться условие $$$b_k \gt a_i + a_j + a_q$$$.
  2. Тренер не должен быть слишком сильным по сравнению с командой, чтобы тренеру не было скучно учить, а участникам не было слишком сложно тренироваться.

Учитывая вышеописанные ограничения, было принято решение составить подходящую команду так, чтобы разница между силой тренера и силой команды $$$b_k - (a_i + a_j + a_q)$$$ была минимальной. Если возможно составить несколько подходящих команд, можно выбрать любую.

Помогите собрать команду мечты.

Входные данные

Первая строка содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \leq n, m \leq 300$$$) — количество студентов бакалавров и магистратуры соответственно.

Вторая строка содержит $$$n$$$ целых чисел $$$a_1, \ldots, a_n$$$ ($$$1 \leq a_i \leq 10000$$$) — уровни силы студентов бакалавров.

Третья строка содержит $$$m$$$ целых чисел $$$b_1, \ldots, b_m$$$ ($$$1 \leq b_i \leq 10000$$$) — уровни силы студентов магистратуры.

Выходные данные

Если можно сформировать команду мечты, выведите четыре целых числа $$$i, j, q, k$$$ ($$$1 \leq i \lt j \lt q \leq n$$$, $$$1 \leq k \leq m$$$) — номера участников команды и номер тренера.

Если невозможно собрать команду мечты, выведите одно целое число -1.

Примеры
Входные данные
3 2
1 2 3
10 8
Выходные данные
1 2 3 2
Входные данные
3 2
1 2 3
6 4
Выходные данные
-1
Входные данные
5 5
1 2 4 8 16
6 18 23 27 30
Выходные данные
2 3 5 3
Примечание

В первом примере, можно выбрать только три студентов бакалавриата в команду и сила этой команды будет равна $$$1+2+3=6$$$. Для роли тренера мы можем выбрать студента магистратуры с силой $$$8$$$ или студента магистратуры с силой $$$10$$$, среди них лучше всего выбрать студента с силой $$$8$$$ чтобы минимизировать разницу между силой команды и силой тренера.

Во втором примере, сила единственной возможной команды равна $$$6$$$ и невозможно выбрать тренера который был бы сильнее этой команды.