#include "candies.h"
#include <bits/stdc++.h>

using namespace std;

typedef int ll;

vector<ll> distribute_candies(vector<ll> c, vector<ll> l, vector<ll> r, vector<ll> v) {
	ll n = c.size(), q = v.size();
	vector<pair<ll, ll>> all;
	for (ll i = 0; i < n; i++) {
		all.emplace_back(c[i], i);
	}
	sort(all.begin(), all.end());
	vector<ll> ps(1, 0);
	for (auto i : v) {
		ps.push_back(ps.back() + i);
	}
	ll now = q;
	vector<ll> ans(n);
	for (ll i = 0; i < n; i++) {
		while (now > 0 && abs(ps[now]) < all[i].first) {
			now--;
		}
		ans[all[i].second] = (ps[now] > 0 ? all[i].first : 0) + ps.back() - ps[now];
	}
	return ans;
}