#include<bits/stdc++.h>

using namespace std;

const int maxn = 1e4+;

const int maxm = ;

int col[maxm][maxn];

int main()

{

    freopen("input.txt", "r", stdin);

    freopen("output.txt", "w", stdout);

    int n,k; scanf("%d%d",&n,&k);

    for(int i = ; i <= n; i++){

        int c; scanf("%d",&c);

        for(int j = ; j < maxm; j++){

            col[j][i] = col[j][i-];

        }

        col[c][i]++;

    }

    while(k--){

        int l,r; scanf("%d%d",&l,&r); l--;

        int ans = ;

        for(int i = ; i < maxm; i++){

            if(col[i][r]-col[i][l])

                ans++;

        }

        printf("%d\n",ans);

    }

    return ;

}