#include #include #include #include #include #include int cmp(const void *a,const void *b) { return(*(int*)a-*(int*)b); } int main() { int n,a,b,q,ar[100005]; int i,c,l,r,P,Q,j; scanf("%d%d%d%d",&n,&a,&b,&q); for(i=0;i