#include <bits/stdc++.h>
#define int long long

using namespace std;
const int N = 200005;
int n, m, a[N], num[N];

int read() {
    int f = 1, x = 0;
    char c;
    c = getchar();
    while (c < '0' || c > '9') {
        if (c == '-')
            f = -1;
        c = getchar();
    }
    while (c >= '0' && c <= '9') {
        x = x * 10 + c - '0';
        c = getchar();
    }
    return x * f;
}

int main() {
    n = read(), m = read();

    int cnt;
    for (int i = 1; i <= n; i++) {
        a[i] = read();
        if (a[i] == a[i - 1])
            num[i] = num[i - 1] + 1;
        else
            num[i] = 1;
    }

    int l, r;
    while (m--) {
        int ans = 0;
        l = read(), r = read();

        for (int i = r; i >= l;) {
            ans++;

            if (r - num[i] >= l)
                i -= num[i];

            else
                i = l - 1;
        }
        printf("%d\n", ans);
    }
}

cc1plus: error: '::main' must return 'int'
/sandbox/1/a.cpp: In function 'int main()':
/sandbox/1/a.cpp:56:12: warning: format '%d' expects argument of type 'int', but argument 2 has type 'long long int' [-Wformat=]
   56 |   printf("%d\n",ans);
      |           ~^    ~~~
      |            |    |
      |            int  long long int
      |           %lld