Для каждого набора входных данных в отдельной строке выведите единственное целое число:
\begin{itemize}
\item минимальное количество героев, которое нужно нанять, чтобы убить монстра без потерь,
\item или $-1$, если это невозможно.
\end{itemize}
