Конец июля — время, когда в Мармеладном замке проводится торжественный вечер! На него собираются гости со всего королевства, чтобы пообсуждать новейшие тенденции в мире сладостей. Однако обсуждаемая в этот вечер информация обладает некоторой долей секретности и, оказавшись в нехороших руках, может посеять раздор в королевстве Sweetland. Поэтому на вечер важно не пропустить незваных гостей.

Мармеладный замок оборудован 26 входами, пронумероваными от A до Z. Про каждого гостя известно, через какой из входов он должен войти — это сделано из соображений безопасности. Дверь каждого входа открывают прямо перед проходом первого гостя через нее, и закрывают сразу после прохода последнего, который должен пройти через эту дверь. Никакие два гостя не приходят одновременно.

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

У Сластены закралось подозрение, что на вечер все-таки могли проникнуть незваные гости. Помогите ей проверить, были ли в какой-то момент открыты более чем k дверей одновременно, если известен порядок, в котором в замок попали все приглашенные на вечер люди.