\begin{enumerate}
\item ($6$ балів): $n, q \leq 100$; немає операцій другого та третього типів.
\item ($7$ балів): $n, q \leq 100$; немає операцій третього типу.
\item ($4$ бали): $n, q \leq 100$.
\item ($9$ балів): $n, q \leq 3 \cdot 10^5$; гарантується, що в операціях другого типу $|v_i-u_i|=1$; немає запитів третього типу.
\item ($8$ балів): $n, q \leq 3 \cdot 10^5$, немає запитів третього типу.
\item ($10$ балів): $n, q \leq 3 \cdot 10^5$; гарантується, що в операціях другого типу $|v_i-u_i|=1$.
\item ($19$ балів): $n, q \leq 10^5$.
\item ($17$ балів): $n, q \leq 3 \cdot 10^5$.
\item ($20$ балів): без додаткових обмежень.
\end{enumerate}