Предмет: Математика, автор: Ega0522

Решите пожалуйста быстро срочно

Приложения:

Ответы

Автор ответа: Mariia56
0
10)х+6+5,3=-12
Ответ -23,3
Ответ в
Предыдущий вопрос
Следующий вопрос
Интересные вопросы
Предмет: Химия, автор: sharipovibrohim570
Можно 15й вопрос с решением и объяснением
6 лет назад
Предмет: Математика, автор: anjalichtin
Решите в целых числах уравнение пожалуйста!!
6 лет назад
Предмет: Информатика, автор: regressor04
Новый маршрут для трекинга

Сейчас самое время планировать новые трекинговые маршруты.


Опишем холмистую местность массивом из 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 3

2 37

1 2

2 2

1 1

Вывод

1

0

0

Решить на C++
6 лет назад
Предмет: Алгебра, автор: санек259703
округление число 1039,93 до седьмой шестой пятой четвертой третьей несущей цифры
9 лет назад
Предмет: Математика, автор: Аноним
Решите пример по действиям 36плюс95-205умножить48:164
9 лет назад