//什么时候我才能有杜爷一半强呀/kk
#include"books.h"
#include<cstdio>
#include<vector>
#define lg(x) (31-__builtin_clz(x))
using std::vector;
const int M=100086;
int len=0,pos[30];
long long a[M],s[(1<<20)+10];
void solve(int N,int K,long long A,int asdf){
	long long sum=0;
	for(int i=1;i<K;i++)sum+=(a[i]=skim(i));
	if(sum>2*A)return impossible();
	int np=0;
	for(int i=lg(N);i+1;i--){
		if(np+(1<<i)>N)continue;
		a[np+(1<<i)]=skim(np+(1<<i));
		if(a[np+(1<<i)]+sum<=2*A)np+=(1<<i);
	}
	if(a[np]+sum>=A){
		vector<int>ans;
		for(int i=1;i<K;i++)ans.push_back(i);
		ans.push_back(np);
		answer(ans);
	}
//	printf("fin %lld\n",A-sum-a[1000]);
	for(int i=np-K+1;i<np;i++)if(!a[i])a[i]=skim(i);
	for(int i=1;i<K;i++)pos[len++]=i;
	for(int i=np-K+1;i<=np;i++)if(i>=K)pos[len++]=i;
	for(int i=0;i<len;i++)s[1<<i]=a[pos[i]];
	for(int S=1;S<(1<<len);S++){
		s[S]=s[S&(S-1)]+s[S&(-S)];
		if(__builtin_popcount(S)!=K)continue;
		if(s[S]>=A&&s[S]<=2*A){
			vector<int>ans;
			for(int j=0;j<len;j++)if((S>>j)&1)ans.push_back(pos[j]);
			answer(ans);
		}
	}
	return impossible();
}