#include #include #include #include #include #include using namespace std; vector lena_sort(vector nums, int* com) { if (nums.size() == 1) { return nums; } int pivot = nums[0]; vector less; vector more; for (int i = 1; i < nums.size()&&(*com!=0); ++i) { // Comparison if (nums[i] < pivot) { less.push_back(nums[i]); com--; } else { more.push_back(nums[i]); com--; } } int com1; com1 = *com; vector sorted_less = lena_sort(less, &com1); vector sorted_more = lena_sort(more, &com1); vector ans; ans.insert(ans.end(),sorted_less.begin(),sorted_less.end()); ans[ans.size()]=pivot; ans.insert(ans.end(),sorted_more.begin(),sorted_more.end()); return ans; } int main() { int q; cin>>q; for(int i=0; i>n>>comp; int max=n*log2(n); if(comp>max) cout<<-1< num(n); for(int j=1;j<=n; j++) num[j-1]=n-j+1; vector ans; ans=lena_sort(num, &comp); for(int k=0; k