#include <bits/stdc++.h>
#include "books.h"
typedef long long ll;
using namespace std;
int n;
ll a[100010],A;
vector<int>res;
ll qry(int x){
	if(x<1||x>n) return 0;
	return a[x]?a[x]:a[x]=skim(x);
}
void chk(){
	ll nw=0;
	for(int i:res){
		if(i<1||i>n||!a[i]) return;
		nw+=a[i];
	}
	if(nw>=A&&nw<=2*A) answer(res),exit(0);
}
void solve(int n,int k,ll A,int S){
	::n=n,::A=A;
	int l=1,r=n,ans=n+1,mid;
	while(l<=r){
		mid=(l+r)>>1;
		if(qry(mid)>=A) ans=mid,r=mid-1;
		else l=mid+1;
	}
	for(int i=1;i<=k;i++) qry(i);
	for(int i=ans-1;i>=ans-k;i--) qry(i);
	res.resize(k);
	if(ans<=n){
		iota(res.begin(),res.end(),1);
		res[k-1]=ans;
		chk();
	}
	iota(res.begin(),res.end(),1);
	for(int i=0;i<=k;i++){
		chk();
		if(i<k) res[k-i-1]=ans-i-1;
	}
	impossible();
}