#include <bits/stdc++.h>

#include "books.h"

using namespace std;

long long a[110000];
void solve(int n, int k, long long A, int S) {
	long long l=1,r=n,st=0;
	while(l<=r){
		long long mid=(l+r)>>1;
		if(skim(mid)<A) l=mid+1,st=mid;
		else r=mid-1;
	}
//	cout<<"st: "<<st<<endl;
	if(st<k-1) impossible();
	for(long long i=1;i<=min(n,k);i++) a[i]=skim(i);
	for(long long i=max(1ll,st-k+1);i<=st;i++) a[i]=skim(i);
	if(st+1<=n){
		a[st+1]=skim(st+1);
		long long tot=a[st+1];
		for(long long i=1;i<k;i++) tot+=a[i];
		if(tot>=A && tot<=2*A){
			vector <int> ANS;
			ANS.push_back(st+1);
			for(long long i=1;i<k;i++) ANS.push_back(i);
			answer(ANS);
		}
	}
	if(st<k) impossible();
	for(long long t=0;t<=k;t++){
		long long tot=0;
		for(long long i=1;i<=t;i++) tot+=a[st-k+i];
		for(long long i=t+1;i<=k;i++) tot+=a[i];
		if(tot>=A && tot<=2*A){
			vector <int> ANS;
			for(long long i=1;i<=t;i++) ANS.push_back(st-k+i);
			for(long long i=t+1;i<=k;i++) ANS.push_back(i);
			answer(ANS);
		}
	}
	impossible();
}