#include #include #include using namespace std; typedef long long ll; int main(){ std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr); int i,n; cin >> n; vector s(n); for(i=0;i> s[i]; int q; cin >> q; vector v; ll sum = 0,las = 0; for(i=0;i> t >> f; if(las> a(n); vector b(n),imo(n + 1); for(i=0;i0){ // cout << "y == " << y << endl; ll le = x/(y + 1),ri = x/y; // cout << "(" << le << "," << ri << "] " << endl; int l_id = upper_bound(b.begin(),b.end(),le) - b.begin(); int r_id = upper_bound(b.begin(),b.end(),ri) - b.begin(); // cout << l_id << " " << r_id << "\n"; imo[l_id] += y; imo[r_id] -= y; if(le==0) break; y = x/le; } } for(i=1;i<=n;i++) imo[i] += imo[i - 1]; vector ans(n); for(i=0;i