#include <bits/stdc++.h>
#include "books.h"
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define st first
#define nd second
//
// --- Sample implementation for the task books ---
//
// To compile this program with the sample grader, place:
// books.h books_sample.cpp sample_grader.cpp
// in a single folder and run:
// g++ books_sample.cpp sample_grader.cpp
// in this folder.
//
const int maxn = (1e+5)+9;
ll tab[maxn];
void solve(int N, int K, long long A, int S)
{
// zaloz ze N == S
for(int i = 1; i <= K ; i++)tab[i] = skim(i); // K
ll Skn1 = 0;
for(int i = 1 ; i < K ; i++)Skn1 += tab[i];
int Rhr = K;
int Li = K-1 , Ri = N+1 , sro;
while(Ri-Li > 1)
{
sro = (Li+Ri)/2;
tab[sro] = skim(sro);
if(Skn1 + tab[sro] < A)Li = sro;
else Ri = sro;
}
Rhr = Ri;
if(Rhr <= N)tab[Rhr] = skim(Rhr);
if(Rhr <= N && tab[Rhr] + Skn1 <= 2*A)
{
vector <int> ser ;
for(int i = 1 ; i < K ; i++)ser.push_back(i);
ser.push_back(Rhr);
answer(ser);
return ;
}
if(Rhr == K)
{
impossible();
return ;
}
Rhr--;
ll Kp = 0 , Ko =0 ;
for(int i = Rhr ; i > Rhr-K ; i--)tab[i] = skim(i); // K
for(int i = 1 ; i <= K ; i++)Kp += tab[i];
for(int i = Rhr ; i > Rhr-K ; i--)Ko += tab[i];
if(Kp > 2*A)
{
impossible();
return ;
}
if(Ko < A)
{
impossible();
return ;
}
// K -> Rhr , K-1 -> Rhr-1 , ... , i -> Rhr - (K-i) = Rhr+i-K
int dod = Rhr-K;
vector <int> Pt;
vector <int> ser;
for(int i = 1; i <= K ; i++)Pt.push_back(i);
for(int i = max(K + 1 , Rhr - K + 1); i <= Rhr ; i++)Pt.push_back(i);
for(int l = 0 ; l < Pt.size()-K+1 ; l++)
{
ll sum = 0;
for(int i = 1+l ; i <= K+l ; i++)sum += tab[Pt[i]];
if(A <= sum && sum <= 2*A)
{
for(int i = 1+l ; i <= K+l ; i++)ser.push_back(Pt[i]);
answer(ser);
return ;
}
}
cout << "NIG\n";
}
