Дерево відрізків

Вам задано масив $\text{A}$ з $256$ елементів a_0, a_1, \ldots, a_{255}, який спочатку заповнений нулями. Необхідно реалізувати два типи операцій: додавання на відрізку та знаходження суми на відрізку.

Операція додавання на відрізку описується як \textbf{Add}(L, R, value), тобто потрібно додати число $value$ до кожного елемента масиву a_L, a_{L+1}, \ldots, a_R. Операція знаходження суми на відрізку описується як \textbf{Get}(L, R) і повинна повертати \sum_{i=L}^{R} a_i.

Для економії часу на введення/виведення перша операція завжди \textbf{Add}(L, R, 1) з заданими $L$ та $R$. Кожна наступна операція має вигляд

де L_{new} та R_{new} обчислюються так:

де $\mathrm{mod}$ означає залишок по модулю $p$.

Після кожної такої операції потрібно виконати присвоєння L := L_{new} і R := R_{new}.