codeforces 221D Little Elephant and Array

题目意思很简单，就是问  l  和 r 之间存在多少个 x   x必须满足条件为：在 l 和r 之间正好出现了x次

而我就很逗比的把判断条件写成了大于等于 ，一直WA在第5组。。唉，

codeforces 221D

#include <cstdlib>
#include <cctype>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <string>
#include <iostream>
#include <sstream>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <fstream>
#include <numeric>
#include <iomanip>
#include <bitset>
#include <list>
#include <stdexcept>
#include <functional>
#include <utility>
#include <ctime>

using namespace std;

#define PB push_back
#define MP make_pair
#define REP(i,n) for(int i=0;i<(n);++i)
#define FOR(i,l,h) for(int i=(l);i<=(h);++i)
#define DWN(i,h,l) for(int i=(h);i>=(l);--i)
#define CLR(vis) memset(vis,0,sizeof(vis))
#define MST(vis,pos) memset(vis,pos,sizeof(vis))
#define MAX3(a,b,c) max(a,max(b,c))
#define MAX4(a,b,c,d) max(max(a,b),max(c,d))
#define MIN3(a,b,c) min(a,min(b,c))
#define MIN4(a,b,c,d) min(min(a,b),min(c,d))
#define PI acos(-1.0)
#define INF 1000000000
#define LINF 1000000000000000000LL
#define eps 1e-8

typedef long long ll;

const int maxn=1e5+5;

int a[maxn];

vector<int> v;

map<int,int> c;

int sum[500][maxn];

int n,m;

int main()
{
    cin>>n>>m;
    FOR(i,1,n)
    {
        scanf("%d",&a[i]);
        c[a[i]]++;
        if(c[a[i]]==a[i])
            v.PB(a[i]);
    }
    CLR(sum);
    REP(i,v.size())
    {
        FOR(j,1,n)
         sum[i][j]=sum[i][j-1]+(v[i]==a[j]);
    }
    int ans;
    int l,r;
    while(m--)
    {
        scanf("%d%d",&l,&r);
        ans=0;
        REP(i,v.size())
         if(sum[i][r]-sum[i][l-1]==v[i])
            ans++;
         cout<<ans<<endl;
    }
    return 0;
}