#include "candies.h"
#include <bits/stdc++.h>
using namespace std;

vector<int> distribute_candies(vector<int> c, vector<int> l, vector<int> r, vector<int> v)
{
    int n = c.size();
    vector<int> a(n, 0);
    for(int i = 0; i < l.size(); i++)
    {
        a[l[i]] += v[i];
        if(r[i] + 1 < n)
        {
            a[r[i] + 1] -= v[i];
        }
    }

    for(int i = 1; i < n; i++)
    {
        a[i] += a[i - 1];
    }

    for(int i = 0; i < n; i++)
    {
        a[i] = min(c[i], a[i]);
    }

    return a;
}