【U229071】

test.in生成代码：

#include<cstdio>
#include<iostream>
using namespace std;
int main(){
	//freopen("test.in","w",stdout);
	int N=3e6,S=1e9;
	cout<<N<<" "<<S<<endl;
	for (int i=1;i<=N/2;++i) puts("1");
	cout<<S<<endl;
	for (int i=1;i<N/2;++i) puts("1");
}

我在加强版这题的提交记录里找了几个拿来测试测试，发现有个写二分的AC记录，用这个hack数据可以卡掉（开O2也能卡）

（以下为碎碎念……）

当年我将这个题上传到洛谷上，并提供一种错误时间复杂度的做法，误导了不少人，后来有人发给我一份hack数据，当时我挺为自己生气的，直接删掉了题解。

直到今天回看，发现我的写法过掉了加强版，检查自己的证明又犯傻觉得是对的。

后来找到hack数据才算明白了错误所在。

但此时却发现网上有人不仅使用了我的写法，还在博客中推荐了我的证明。

误人子弟，心有愧意啊……顺带一份诚挚的道歉。