лол вроде же несложная задачка
Объяснение:
#include <bits/stdc++.h>
using namespace std;
int main () {
int n,m;
cin >> n >> m;
vector <int> a(n), p(n, 0);
for (int i = 0; i < n; i++)
cin >> a[i];
if (a[0] < a[1]) p[1] = 1;
for (int i = 2; i < n; i++) {
if (a[i - 1] < a[i]) p[i] = 1;
p[i] += p[i-1];
}
for (int i = 0; i < m; i++) {
int l, r;
cin >> l >> r;
cout << p[r - 1] - p[l - 1] << endl;
}
}