\begin{enumerate}
\item ($4$ бали): $n \le 3$;
\item ($8$ балів): $n, q \le 10^3$;
\item ($5$ балів): $n \le 10^3$;
\item ($17$ балів): $n, q \le 10^5$;
\item ($14$ балів): $n \le 10^5$;
\item ($5$ балів): $a_i \le 20$;
\item ($7$ балів): $a_i \le 10^3$;
\item ($16$ балів): $l = 1$;
\item ($24$ бали): без додаткових обмежень.
\end{enumerate}