记录编号	599511	评测结果	AWTTTTTTTTTTTTTTTTTT
题目名称	[USACO21Feb Platinum]No Time to Dry	最终得分	5
用户昵称	陆晨洗	是否通过	未通过
代码语言	C++	运行时间	35.982 s
提交时间	2025-03-18 22:02:49	内存使用	3.71 MiB

#include<bits/stdc++.h>
using namespace std;
int n;
int c[200010]={0};
 
int da(int x,int y,int z)
{
    int i,ans;
    ans=1;
    if(z>n)
    {
        return 0;
    }
    for(i=x+1;i<=y;i++)
    {
        if(c[i-1]>=z&&c[i]<z)
        {
            ans++;
        }
    }
    if(c[y]<z)
    {
        ans--;
    }
    return da(x,y,z+1)+ans;
}
int main()
{
    freopen("dry.in","r",stdin);
    freopen("dry.out","w",stdout);
    int q,a,b,i;
    cin>>n>>q;
    for(i=1;i<=n;i++)
    {
        cin>>c[i];
    }
    for(i=1;i<=q;i++)
    {
        cin>>a>>b;
        cout<<da(a,b,1)<<endl;
    }
    return 0;
}