В Берляндии очень популярна игра «Что? Где? Когда?». Суть игры заключается в противостоянии команды Знатоков (игровой команды из шести человек) команде Телезрителей. Знатоки должны за одну минуту при помощи мозгового штурма найти ответ на вопрос, присланный телезрителем. Как правило, игрокам задаются вопросы, ответить на которые можно с помощью общих знаний и логики. Вопросы находятся в разложенных на столе по кругу конвертах, подписанных названиями городов участников, приславших вопрос. Каждый вопрос лежит в отдельном секторе. Посередине стола находится волчок (юла) со стрелкой. Волчок раскручивает распорядитель, и вопрос из сектора, на котором останавливается стрелка, выбирается для игры. Если выпавший вопрос уже сыгран, то выбирается следующий за ним по часовой стрелке еще не сыгравший вопрос. Ваша задача определить, какой по номеру вопрос будет следующим в игре, если волчок покажет на сектор с номером k.
В первой строке записаны два натуральных числа n и k (1 ≤ n ≤ 1000 и 1 ≤ k ≤ n) — количество секторов и номер сектора, на который указывает стрелка волчка. Во второй строке дано n чисел: ai = 0, если вопрос из сектора i уже сыгран, и ai = 1, если вопрос из сектора i еще в игре (1 ≤ i ≤ n). Сектора заданы по часовой стрелке, после n-го сектора идет первый.
Выведите единственное число — номер сектора, вопрос на котором будет выбран для игры. Гарантируется, что ответ существует, то есть еще не все вопросы были сыграны.
5 5
0 1 0 1 0
2
2 1
1 1
1
Название |
---|