Submission #124685

#TimeUsernameProblemLanguageResultExecution timeMemory
124685RayanLabidiWorst Reporter 3 (JOI18_worst_reporter3)C++14
7 / 100
297 ms12708 KiB
#include <bits/stdc++.h>
#define rp(_s,_i,_n) for(int _s=_i;_s<_n;_s++)
#define sz(_itt) (int)_itt.size()
#define mp(__a,__b) make_pair(__a,__b)
#define pb(_p) push_back(_p)
#define fastio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define mod 1000000007

#define mx 1000004
using namespace std;
typedef long long ll;

int main()
{
    fastio

    ll n,q;cin>>n>>q;
    ll tab[n];
    rp(i,0,n)cin>>tab[i];
    rp(i,0,q){
        ll t,l,r;cin>>t>>l>>r;
        ll sl=max(0LL,t-n);
        ll sr=max(0LL,t);
        ll res=0LL;
        res=min(sr,r)-max(sl,l)+1;
        if(sr<l||sl>r)res=0;
        cout <<res<<"\n";
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...