Подземелье для принцесс

Данная задача является задачей на реализацию. Это значит, что нужно написать код, который будет делать ровно то, что просят в условии.

Для того, чтобы после каждой вылазки считать ответ, существует несколько решений. Например, можно разбить задачу по поиску подходящей свободной комнаты на две: поиск свободной комнаты перед входом и после входа. Также при поиске комнаты надо найти ближайшие перед и после входа комнаты двух типов: с вместимостью ровно bj и с большей вместимостью.

Затем останется разобрать четыре случая и в зависимости от них вывести ответ. Для удобства после того, как i-я комната будет выбрана, можно записать ai = 0, тогда в дальнейшем данная комната никогда не будет выбрана, так как все bj > 0.