\begin{enumerate}
\item ($4$ points): $n \le 3$;
\item ($7$ points): $n \le 10$;
\item ($15$ points): $n, m \le 5000$;
\item ($13$ points): conflicting pairs in the input are randomly generated; this means that $m$ pairs were randomly selected from all $\frac{n (n-1)}{2}$ pairs;
\item ($14$ points): each person conflicts with no more than $10$ people;
\item ($19$ points): $n \le 10^5$;
\item ($17$ points): $n \le 2 \cdot 10^5$;
\item ($11$ points): without additional restrictions.
\end{enumerate}