Stock

#include<stdio.h>
int positive(int x){
    return (x < 0 ? 0 : x);
}
int main()
{
    int n;
    scanf("%d",&n);
    int val[n+1];for(int i=1;i<=n;i++)scanf("%d",&val[i]);
    int qs[n+1];qs[1] = 0;
    for(int i=2;i<=n;i++){
        qs[i] = qs[i - 1] + positive(val[i] - val[i-1]);
    }
    int q;
    scanf("%d",&q);
    for(int i=0;i<q;i++){
        int l,r;
        scanf("%d %d",&l,&r);
        printf("%d\n",qs[r] - qs[l]);
    }
    return 0;
}