#include<bits/stdc++.h>
#include"books.h"
#define pb push_back
using namespace std;
typedef long long ll;
typedef vector<int> vint;
void solve(int n,int k,ll L,int m)
{
	static const int N=1e5;
	assert(m>=40);
	if(k>n) return impossible();
	static ll a[N+5];
	for(int i=1; i<=n; i++) a[i]=-1;
	ll s=0;
	for(int i=1; i<=k-1; i++) s+=a[i]=skim(i);
	if(s>2*L) return impossible();
	int l=k,r=n,ret=-1;
	while(l<=r)
	{
		int mid=(l+r)>>1;
		a[mid]=skim(mid);
		if(s+a[mid]>=L&&s+a[mid]<=2*L)
		{
			vint t;for(int i=1; i<k; i++) t.pb(i);t.pb(mid);
			return answer(t);
		}
		if(s+a[mid]>2*L) r=mid-1;
		else l=mid+1,ret=mid;
	}
	if(ret==-1) return impossible();
	if(a[k]==-1) a[k]=skim(k);s+=a[k];
	for(int lim=max(k+1,ret-k+1),i=lim; i<=ret; i++) {
		if(a[i]==-1) a[i]=skim(i);
		s+=a[i]-a[i-lim+1];
		if(s>=L&&s<=2*L)
		{
			vint t;
			for(int j=i-lim+2; j<=k; j++) t.pb(j);
			for(int j=lim; j<=i; j++) t.pb(j);
			return answer(t);
		}
	}
	return impossible();
}