import java.io.*; import java.util.*; import java.math.BigInteger; public class Main { static int N = (int)(1e5+10); static int n,q; static long[] a = new long[N],c = new long[N]; static int lowbit(int x) { return x & -x; } static void add(int x,long v) { ...