数据过水，导致暴力可过。

Hack极其简单，希望出题人/管理加入数据：

#include<bits/stdc++.h>
using namespace std;
int n=100000,k=100000000;
int main()
{
	printf("%d %d\n100000000\n",n,k);
	for(int i=2;i<=n;i++)
		puts("1");
	return 0;
}