100114H

模拟

#include<iostream>
#include<Cstdio>
using namespace std;
int n,k;
int a[];
int color[][];
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    cin>>n>>k;
    for(int i=;i<=n;i++)
    {
        scanf("%d",&a[i]);
        for(int j=;j<;j++)
            color[i][j]=color[i-][j];
        color[i][a[i]]++;
    }
    while(k--)
    {
        int l,r;
        scanf("%d%d",&l,&r);
        int ans=;
        for(int i=;i<;i++)
        {
            if(color[r][i]-color[l-][i]!=)ans++;
        }
        printf("%d\n",ans);
    }
    fclose(stdin);
    fclose(stdout);
    return ;
}