如题，这个题的唯一一个题解复杂度有误，每次选最大和最小的，然后在里面暴力找选择的数，最坏是平方以上的级别的，已经可以被如下的生成器在本地卡到 10s+，故请求撤下题解。

#pragma GCC optimize("-Ofast,fast-math,-inline")
#include <bits/stdc++.h>
using namespace std;
//#define int long long

using ll = long long;

const int N = 5e5 + 5, MOD = 1e9 + 7, HSMOD = 1610612741, HSMOD2 = 998244353; // Remember to change

int main()
{
	//freopen("*.in", "r", stdin);
	//freopen("*.out", "w", stdout);
	freopen("data.in", "w", stdout);
	ios::sync_with_stdio(0), cin.tie(0);
	cout << "9 100000\n";
	cout<<(int)1e5<<" ";
	for(int j=1;j<=(int)1e5;j++) cout<<j<<" ";
	cout<<"\n";
	cout<<(int)5e4<<" ";
	for(int i=1;i<=(int)5e4;i++) cout<<i<<" ";
	cout<<"\n";
	cout<<(int)5e4<<" ";
	for(int i=1;i<=(int)5e4;i++) cout<<i<<" ";
	cout<<"\n";
	cout<<(int)5e4<<" ";
	for(int i=1;i<=(int)5e4;i++) cout<<i<<" ";
	cout<<"\n";
	cout<<(int)5e4<<" ";
	for(int i=1;i<=(int)5e4;i++) cout<<i<<" ";
	cout<<"\n";
	cout<<(int)5e4<<" ";
	for(int i=1;i<=(int)5e4;i++) cout<<i<<" ";
	cout<<"\n";
	cout<<(int)5e4<<" ";
	for(int i=1;i<=(int)5e4;i++) cout<<i<<" ";
	cout<<"\n";
	cout<<(int)5e4<<" ";
	for(int i=1;i<=(int)5e4;i++) cout<<i<<" ";
	cout<<"\n";
	cout<<(int)5e4<<" ";
	for(int i=1;i<=(int)5e4;i++) cout<<i<<" ";
	cout<<"\n";
	return 0;
}