priority_queue<ll>a;ll x,s,b;{rd(x);REP(x)rd(x),a.push(x),s+=x;rd(x);REP(x){for(rd(x);b=a.top(),b/x;a.pop(),a.push(b%x))s+=b%x-b;wt(s);}}