Два числа с заданной суммой

Условие

В первой строке дано n, во второй — n целых чисел, в третьей — число target. Найдите индексы (с 1, i < j) двух элементов, сумма которых равна target. Идя по массиву слева направо, выведите первую найденную пару: с наименьшим j, а при равных j — с наименьшим i. Если пары нет, выведите -1.

Примеры

4
2 7 11 15
9

1 2

5
3 2 4 1 5
6

2 3

Ограничения

• 2 ≤ n ≤ 10^5
• -10^9 ≤ a_i, target ≤ 10^9