Задана последовательность a1, a2, ..., an одномерных отрезков, пронумерованных от 1 до n. Ваша задача — найти два различных индекса i и j таких, что отрезок ai лежит внутри отрезка aj.
Отрезок [l1, r1] лежит внутри отрезка [l2, r2] тогда и только тогда, когда l1 ≥ l2 и r1 ≤ r2.
Выведите позиции i и j. Если существует несколько возможных ответов, выведите любой из них. Если ответа не существует, то выведите -1 -1.
Выходные данные
Выведите две различные позиции i и j такие, что отрезок ai лежит внутри отрезка aj. Если существует несколько возможных ответов, выведите любой из них. Если ответа не существует, то выведите -1 -1.
Примечание
В первом примере следующие пары считаются валидными:
- (2, 1), (3, 1), (4, 1), (5, 1) — не касаются даже границами;
- (3, 2), (4, 2), (3, 5), (4, 5) — касаются только в одной границе;
- (5, 2), (2, 5) — полностью совпадают.
| № | Входные данные | Выходные данные |
|
1
|
5
1 10
2 9
3 9
2 3
2 9
|
2 1
|
|
2
|
3
1 5
2 6
6 20
|
-1 -1
|