Sunday, 31 July 2016

Light OJ 1088 Points in Segments

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll i,j,k,l,m,n,test,q;
    scanf("%lld",&test);
    for(k=1;k<=test;k++)
    {
        vector<ll>v;
        scanf("%lld %lld",&n,&q);
        for(i=0;i<n;i++)
        {
            scanf("%lld",&m);
            v.push_back(m);
        }
        printf("Case %lld:\n",k);
        for(i=0;i<q;i++)
        {
            ll x,y,ans=0;
            scanf("%lld %lld",&x,&y);
            ans=(upper_bound(v.begin(),v.end(),y)-lower_bound(v.begin(),v.end(),x));
            printf("%lld\n",ans);
        }
    }
    return 0;
}

No comments:

Post a Comment