#include "books.h"
#include <bits/stdc++.h>
using namespace std;

void solve(int N, int K, long long A, int S) {
    vector<int> ans(K);
    int l = 1, r = N;
    while(l < r) {
        int mid = l + r >> 1;
        if(skim(mid) >= A) {
            r = mid;
        }
        else {
            l = mid + 1;
        }
    }
    vector<long long> pre(K + 1), suf(K + 1), spre(K + 1), ssuf(K + 1);
    for(int i = 1; i <= K; i++) {
        pre[i] = skim(i);
        spre[i] = spre[i - 1] + pre[i];
    }
    long long v = skim(l);
    if(v >= A) {
        v += spre[K - 1];
        if(v <= A * 2) {
            for(int i = 0; i < K - 1; i++) {
                ans[i] = i + 1;
            }
            ans[K - 1] = l;
            answer(ans);
        }
        l--;
    }
    if(l < K) {
        impossible();
    }
    for(int i = 1; i <= K; i++) {
        suf[i] = skim(l - i + 1);
        ssuf[i] = ssuf[i - 1] + suf[i];
    }
    for(int k = K; k >= 0; k--) {
        v = spre[k] + ssuf[K - k];
        if(v >= A && v <= A * 2) {
            int tot = 0;
            for(int i = 1; i <= k; i++) {
                ans[tot++] = i;
            }
            for(int i = 1; i <= K - k; i++) {
                ans[tot++] = l - i + 1;
            }
            answer(ans);
        }
    }
    impossible();
}