#include <bits/stdc++.h>
using namespace std;
#define int long long
const int MAXN = 100010;
int n, m, a[MAXN], vis[MAXN];
signed main() {
	freopen("usaco_21Feb_dry.in", "r", stdin);
	freopen("usaco_21Feb_dry.out", "w", stdout);
	cin >> n >> m;
	for(int i = 1; i <= n; i ++) {
		cin >> a[i];
	}
	for(int i = 1; i <= m; i ++) {
		int x, y, ans = 0;
		cin >> x >> y;
		for(int j = x; j <= y; j ++) {
			if(a[j] == 1) {
				ans ++;
				break;
			}
		}
		memset(vis, 0, sizeof(vis));
		for(int j = x; j <= y; j ++) {
			if(a[j] > 1 && !vis[j]) {
				ans ++;
//				cout << j << ' ';
				for(int k = j; k <= y; k ++) {
					if(a[k] >= a[j]) {
						if(a[k] == a[j]) {
							vis[k] = 1;
						}
					}
					else {
						break;
					}
				}
			}
		}
		cout << ans << endl;
	}
	return 0;
}