B. Интересный подмассив
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Для массива $$$a$$$ из целых чисел обозначим его максимальный элемент через $$$\max(a)$$$, а минимальный через $$$\min(a)$$$. Будем называть массив $$$a$$$ из $$$k$$$ целых чисел интересным, если $$$\max(a) - \min(a) \ge k$$$. К примеру, массив $$$[1, 3, 4, 3]$$$ не является интересным, так как $$$\max(a) - \min(a) = 4 - 1 = 3 < 4$$$, а массив $$$[7, 3, 0, 4, 3]$$$ является, так как $$$\max(a) - \min(a) = 7 - 0 = 7 \ge 5$$$.

Вам дан массив $$$a$$$ из $$$n$$$ целых чисел. Найдите какой-то интересный непустой подмассив $$$a$$$, или сообщите, что его не существует.

Массив $$$b$$$ является подмассивом $$$a$$$, если $$$b$$$ может быть получен из $$$a$$$ удалением нескольких (возможно, ни одного или всех) элементов из начала и нескольких (возможно, ни одного или всех) элементов из конца. В частности, массив является своим подмассивом.

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

В первой строке записано целое число $$$t$$$ ($$$1 \le t \le 10\,000$$$). Далее следуют $$$t$$$ наборов входных данных.

Первая строка описания тестового случая содержит единственное число $$$n$$$ ($$$2\le n \le 2\cdot 10^5$$$) — длина массива.

Вторая строка описания тестового случая содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$0\le a_i \le 10^9$$$) — элементы массива.

Гарантируется, что сумма значений $$$n$$$ по всем тестовым случаям не превосходит $$$2 \cdot 10^5$$$.

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

Для каждого тестового случая, выведите «NO» с новой строки, если в $$$a$$$ нет интересного непустого подмассива.

Иначе, выведите «YES» с новой строки. В следующей строке выведите два целых числа $$$l$$$ и $$$r$$$ ($$$1\le l \le r \le n$$$) — границы выбранного вами подмассива. Если существует несколько решений, выведите любое из них.

Вы можете выводить каждую букву в любом регистре (строчную или заглавную).

Пример
Входные данные
3
5
1 2 3 4 5
4
2 0 1 9
2
2019 2020
Выходные данные
NO
YES
1 4
NO
Примечание

Во втором тестовом случае примера, одним из возможных интересных подмассивов является $$$a = [2, 0, 1, 9]$$$: $$$\max(a) - \min(a) = 9 - 0 = 9 \ge 4$$$.