У цій задачі існують умовні блоки. Якщо ваше рішення буде працювати правильно для певних обмежень, то воно отримуватиме певну кількість балів. Зверніть увагу, що оцінювання й досі потестове.

\begin{enumerate}
\item ($5$ балів): $a_1=a_2=\dots=a_n$;
\item ($15$ балів): $n,q\le 1000$;
\item ($40$ балів): кількість різних елементів серед $a_1,\dots,a_n$ не більше за $100$;
\item ($40$ балів): без додаткових обмежень.
\end{enumerate}