Главный казначей Ферапонт чрезвычайно заинтересовался, каким образом, к примеру, спортивные достижения работника могут повлиять на его научные успехи. Министр промышленности Силантий заметил, что никак эти достижения не влияют, впрочем, как и большинство других показателей, что министерство науки видеть желает. И тому есть подтверждения.
Министр науки Фалалей сразу же возразил Силантию, что несколько специальных институтов организовано было, денно и нощно они трудились, чтобы показатели разработать, и продолжают трудиться — совершенствуют стандарты предоставляемой отчётности. Какие еще подтверждения?
На что Силантий ответил, что есть независимые источники, что исследования проводились, и что получились совсем другие результаты. Спором царь Пантелеймон заинтересовался, захотел про независимые источники узнать.
В списке министерства науки n различных показателей. Для каждого из них Силантий либо знает об исследовании, подтверждающем, что показатель не влияет на научную работу, и может на него сослаться, либо не знает. Силантию известно, что царь не будет слушать спор более, чем по m показателям, притом выбранным из списка подряд.
Также Силантий знает, что Фалалей ведёт себя в споре следующим образом. Если Фалалей выигрывает, он не требует, чтобы Силантий привёл ссылку на исследование (конечно, в случае, если Силантий утверждает, что некоторый показатель не влияет на научную деятельность). В противном случае Фалалей настаивает, чтобы Силантий привёл ссылку.
Более формально, если Силантий утверждает, что по данному показателю имеется исследование, то ему может быть начислено очко в двух случаях: когда он может привести ссылку (безотносительно запроса Фалалея) и когда он не может привести ссылку, но Фалалей не попросил её привести. В противном случае очко начисляется Фалалею. Считается, что Силантий переспорил Фалалея, если после обсуждения m показателей он набрал очков больше, чем его оппонент.
Конечно, Силантий не знает, будет ли просить привести ссылки царь. Но он готов рискнуть, чтобы переспорить Фалалея, и говорить, что некоторый показатель не влияет на научную деятельность в том случае, когда Фалалей не попросит приводить ссылку.
Ваша задача — указать, с какого из показателей следует начать спор Силантию, чтобы победить. Конечно, Силантий хочет как можно меньше рисковать и говорить, что знает об исследовании, если на самом деле он о таком исследовании не знает. Поэтому из всех вариантов победы в споре выберите тот, в котором таких ответов Силантия будет как можно меньше.
В первой строке содержатся целые числа n и m (1 ≤ m ≤ n ≤ 1000) — количество показателей в списке и количество показателей, спор по которым готов выслушать царь.
Во второй строке содержится n нулей и единиц. Если на позиции #j стоит 1, то у Силантия имеется ссылка на исследование по показателю #j, если же стоит 0 — то такой ссылки у него нет.
Выведите единственное целое число — номер показателя, с которого Силантию следует начать спор. Если существует несколько вариантов ответа, выведите любой из них.
Если победить в споре Силантий не сможет, выведите - 1.
10 5
0101000100
4
8 5
11000000
-1
| Name |
|---|


