#include"books.h"
#include<cstdio>
#include<vector>
bool find[100009];
long long ff[100009];
long long aa;
long long sk(int u)
{
	if(find[u])return ff[u];
	return find[u]=1,ff[u]=skim(u);
}
bool ck(long long ac)
{
	return (ac<=aa+aa)&&(ac>=aa);
}
std::vector<int>ans;
void solve(int N, int K, long long A, int S)
{
	aa=A;
	long long sum(0);
	for(int i(1);i<K;++i)sum+=sk(i);
	int l(K),r(N);
	while(r-l>1)
	{
		int mid((l+r)>>1);
		if(ck(sk(mid)+sum))
		{
			for(int i(1);i<K;++i)ans.push_back(i);
			ans.push_back(mid);
			answer(ans);
			return;
		}
		if(sk(mid)==A)
		{
			r=mid;
			break;
		}
		if(sk(mid)>A)r=mid;
		else l=mid;
	}
	if(ck(sum+sk(r)))
	{
		for(int i(1);i<K;++i)ans.push_back(i);
		ans.push_back(r);
		answer(ans);
		return;
	}
	if(sk(r)<A)++r;
	if(K*2>=r)
	{
		sum+=sk(K);
		for(int i(K);i<r;++i)
		{
			if(ck(sum))
			{
				for(int j(1);j<=K;++j)ans.push_back(i-K+j);
				answer(ans);
				return;
			}
			sum=sum-sk(i-K+1)+sk(i+1);
		}
	}
	else
	{
		sum+=sk(K);
		if(ck(sum))
		{
			for(int j(1);j<=K;++j)ans.push_back(j);
			answer(ans);
			return;
		}
		for(int i(r-K),j(1);i<r;++i,++j)
		{
			sum=sum+sk(i)-sk(j);
			if(ck(sum))
			{
				for(int l(j+1);l<=K;++l)ans.push_back(l);
				for(int l(r-K);l<=i;++l)ans.push_back(l);
				answer(ans);
				return;
			}
		}
	}
	impossible();
}