Для массива \(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\) удалением нескольких (возможно, ни одного или всех) элементов из начала и нескольких (возможно, ни одного или всех) элементов из конца. В частности, массив является своим подмассивом.
Выходные данные
Для каждого тестового случая, выведите «NO» с новой строки, если в \(a\) нет интересного непустого подмассива.
Иначе, выведите «YES» с новой строки. В следующей строке выведите два целых числа \(l\) и \(r\) (\(1\le l \le r \le n\)) — границы выбранного вами подмассива. Если существует несколько решений, выведите любое из них.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
Примечание
Во втором тестовом случае примера, одним из возможных интересных подмассивов является \(a = [2, 0, 1, 9]\): \(\max(a) - \min(a) = 9 - 0 = 9 \ge 4\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
5
1 2 3 4 5
4
2 0 1 9
2
2019 2020
|
NO
YES
1 4
NO
|