#include using namespace std; void get(vector A){ int N = A.size(); for (int i = 0; i < N; i++){ cout << A[i] << ' '; } cout << endl; int p; for (int i = 0; i < N; i++){ if (A[i] == 1 || A[i] == -1){ p = i; } } vector neg, pos; for (int i = 0; i < N; i++){ if (i != p){ if (A[i] == -1){ neg.push_back(i); } if (A[i] == 1){ pos.push_back(i); } } } for (int i = 0; i < N; i++){ if (A[i] == -2){ neg.push_back(i); } if (A[i] == 2){ pos.push_back(i); } } set st; for (int i = 0; i < N; i++){ if (A[i] == 0){ st.insert(i); } } vector ans; ans.push_back(p); while (A[p] != 0){ if (A[p] == -1){ int p2 = pos.back(); pos.pop_back(); A[p]++; A[p2]--; while (true){ auto itr = st.lower_bound(p); if (itr == st.end()){ break; } if (*itr > p2){ break; } ans.push_back(*itr); st.erase(itr); } p = p2; } else { int p2 = neg.back(); neg.pop_back(); A[p]--; A[p2]++; while (true){ auto itr = st.lower_bound(p); if (itr == st.begin()){ break; } itr--; if (*itr < p2){ break; } ans.push_back(*itr); st.erase(itr); } p = p2; } ans.push_back(p); } for (int i = 0; i < N; i++){ cout << ans[i] + 1; if (i < N - 1){ cout << ' '; } } cout << endl; } int main(){ int N; cin >> N; long long K; cin >> K; if (K < N - 1){ cout << -1 << endl; } else if (K == N - 1){ for (int i = 1; i <= N; i++){ cout << i; if (i < N){ cout << ' '; } } cout << endl; } else if (N == 2){ cout << -1 << endl; } else { K -= N; vector A(N, 0); A[0] = -1; A[N - 2] = -1; A[N - 1] = 2; int L = 1, R = N - 2; int d = 0; bool ok = false; while (R - L >= 1){ if (K <= R - L){ if (d == 0){ A[R] = 0; A[R - K] = -1; get(A); ok = true; break; } else { A[L] = 0; A[L + K] = 1; get(A); ok = true; break; } } K -= R - L; if (d == 0){ A[R] = 0; A[L] = -2; A[L + 1] = 1; K--; L++; d = 1; } else { A[L] = 0; A[R] = 2; A[R - 1] = -1; K--; R--; d = 0; } } if (!ok){ if (K < N / 2){ swap(A[0], A[K]); get(A); } else { cout << -1 << endl; } } } }