我每次选取前500个点通过了此题。

这里是对这个东西的hack

下面的是 datamaker。

#include<bits/stdc++.h>
using namespace std;
const int N=3005,mod=1e9+7,INF=2e9;
typedef unsigned long long ull;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<double,double> pdd;
#define qmi(a,b) a=min(a,b)
#define qma(a,b) a=max(a,b)
#define rep(i,l,r) for(int i=(l);i<=(r);i++)
#define atrep(i,l,r) for(int i=(r);i>=(l);i--)
#define vec vector<int>
#define pb push_back
mt19937 rnd();
typedef double db;
int main(){
	freopen("hack.in","w",stdout);
	int n=3000,p=2;
	cout<<n<<" "<<p<<endl;
	rep(i,1,1500){
		cout<<i<<" ";
	}
	cout<<8000<<" ";
	rep(i,1,1499){
		cout<<8000+i<<" ";
	}
}

卡常大神卡不了一点