Новый маршрут для трекингаСейчас самое время планировать новые трекинговые маршруты. Опишем холмистую местность массивом из n чисел. Высота i-го холма равна hi. Маршрут должен идти по k подряд идущим холмам (учитывая тот холм, с которого маршрут будет начинаться). Немолодым туристам не очень нравится, когда приходится много раз подниматься в гору — переходить с более низкого холма на более высокий. посчитайте туристам определиться с выбором маршрута — напишите программу, которая отвечает на запросы о количестве переходов с более низкого холма на более высокий на данном маршруте. Входные данныеВ первой строке даны натуральные числа n, m (2≤n,m≤2⋅105) — общее количество холмов и количество запросов соответственно. Во второй строке даны n целых чисел hi(1≤hi≤105) — высоты холмов. В следующих m строках записаны пары чисел lj и rj (1≤li≤rj≤n) — запросы на количество переходов с более низкого холма на более высокий на маршруте с началом в холме lj и завершением в rj. Выходные данныеВыведите m чисел — ответы на запросы. ПримерыВвод2 32 371 22 21 1Вывод 100ОграниченияВремя выполнения: 3 секунды