Решение задачи The Doors с Codeforces

Прошло три года и ничего не изменилось. В Лондоне по-прежнему дожди, и мистер Блэк вынужден закрывать все двери своего дома, чтобы его, не дай бог, ночью не затопило. Одним погожим утром мистер Блэк так разнервничался, что открыл сначала одну дверь, потом вторую, потом третью... и так далее, пока не открыл все двери в доме.

Надо сказать, что из дома мистера Блэка существует всего два выхода (будем называть их правый и левый), в каждом из которых стоит несколько дверей. Таким образом, каждая дверь в доме мистера Блэка находится либо в правом, либо в левом выходе; вам известно, где находится каждая из дверей. В начале все двери закрыты. Понятно, что воспользоваться выходом можно тогда и только тогда, когда все двери, находящиеся в этом выходе, открыты. Вам дана последовательность, в которой мистер Блэк открывал двери. Мистера Блэка интересует минимальное число k такое, что после открытия первых k дверей он мог выйти наружу.

Отдельно заметим, что каждую дверь мистер Блэк открывал не более одного раза, а в конце все двери оказались открытыми.