int N; ll A[1d5],S[1d5+1]; int nib(int a,int b,ll v){ while(a