#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> &A, int B) {
int first=-1;
int second=A.size();
int flag=0;
int cnt=0;
for(int i=0;i<A.size();i++)
{
if(A[i]==1)
{
int f=i-B+1;
int g=i+B-1;
cout<<i<<" "<<f<<" "<<g<<endl;
if(flag==0)
{
first=f;
second=g;
cnt++;
flag=1;
}
else
{
if(second>=f)
{
continue;
}
else
{
cnt++;
second=g;
}
}
}
}
cout<<first<<" "<<second<<endl;
if(first<=0 and second>=A.size()-1)
{
return cnt;
}
else
{
return -1;
}
}
int main() {
vector<int> A = { 1,1,1, 1};
int B = 3;
int minLights =solve(A, B);
cout << "Minimum lights to light the corridor: " << minLights << endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgc29sdmUodmVjdG9yPGludD4gJkEsIGludCBCKSB7CiAgICBpbnQgZmlyc3Q9LTE7CiAgICBpbnQgc2Vjb25kPUEuc2l6ZSgpOwogICAgaW50IGZsYWc9MDsKICAgIGludCBjbnQ9MDsKICAgIGZvcihpbnQgaT0wO2k8QS5zaXplKCk7aSsrKQogICAgewogICAgICAgIGlmKEFbaV09PTEpCiAgICAgICAgeyAKICAgICAgICAgICAgaW50IGY9aS1CKzE7CiAgICAgICAgaW50IGc9aStCLTE7CiAgICAgICAgY291dDw8aTw8IiAiPDxmPDwiICI8PGc8PGVuZGw7CiAgICAgICAgCiAgICAgICAgICAgIGlmKGZsYWc9PTApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZpcnN0PWY7CiAgICAgICAgICAgc2Vjb25kPWc7CiAgICAgICAgICAgY250Kys7IAogICAgICAgICAgIGZsYWc9MTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKHNlY29uZD49ZikKICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgICAgIH0gIAogICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgIGNudCsrOwogICAgICAgICAgICAgICAgICAgICBzZWNvbmQ9ZzsKICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAKICAgICAgICAKICAgICAgICAgICAgIH0gCiAgICAgICAgCiAgICAgICAgCiAgICAgIAogICAgICAgCiAgICAgICAgfQogICAgICAgCiAgICB9CiAgICBjb3V0PDxmaXJzdDw8IiAiPDxzZWNvbmQ8PGVuZGw7CiAgICBpZihmaXJzdDw9MCBhbmQgc2Vjb25kPj1BLnNpemUoKS0xKQogICAgewogICAgICAgIHJldHVybiBjbnQ7CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAgICAgcmV0dXJuIC0xOwogICAgfQp9CgoKaW50IG1haW4oKSB7CiAgICB2ZWN0b3I8aW50PiBBID0geyAxLDEsMSwgMX07CiAgICBpbnQgQiA9IDM7CgogICAgaW50IG1pbkxpZ2h0cyA9c29sdmUoQSwgQik7CiAgICBjb3V0IDw8ICJNaW5pbXVtIGxpZ2h0cyB0byBsaWdodCB0aGUgY29ycmlkb3I6ICIgPDwgbWluTGlnaHRzIDw8IGVuZGw7CgogICAgcmV0dXJuIDA7Cn0K