#include <cstdio>
using namespace std;
int sum[200005];
int main(void) {
    int N, Q, pre = 0, cur;
    cin >> N >> Q;
    for (int i = 1; i <= N; ++i) {
        scanf("%d", &cur);
        if (cur == pre)
            sum[i] = sum[i - 1] + 1;
        else
            sum[i] = sum[i - 1];
        pre = cur;
    }
    for (int i = 0; i < Q; ++i) {
        int l, r;
        scanf("%d%d", &l, &r);
        printf("%d\n", r - l - sum[r] + sum[l] + 1);
    }
    return 0;
}

/sandbox/1/a.cpp: In function 'int main()':
/sandbox/1/a.cpp:6:2: error: 'cin' was not declared in this scope
    6 |  cin >> N >> Q;
      |  ^~~
/sandbox/1/a.cpp:2:1: note: 'std::cin' is defined in header '<iostream>'; did you forget to '#include <iostream>'?
    1 | #include<cstdio>
  +++ |+#include <iostream>
    2 | using namespace std;
/sandbox/1/a.cpp:8:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |   scanf("%d", &cur);
      |   ~~~~~^~~~~~~~~~~~
/sandbox/1/a.cpp:15:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |   scanf("%d%d", &l, &r);
      |   ~~~~~^~~~~~~~~~~~~~~~