Restore Array

Sumo is angry of Chef. Sumo gives Chef an array of $N$ integers. For $Q$ times, Chef chose $L$, $R$ and $I$. And add $I$ to all the integers between $L$ and $R$ index (Inclusive of $L$ and $R$). Even after doing all these, he didn't stop, he create prefix sum of that array. Now, Sumo want her original array. But Chef forget the original array. He only remembers all the update operation and prefi