昨天@Cerisier 就提到过用暴力就能 AC，但暴力是 $O(n^2)$ 的，不应该过。

随便搞组数据都能卡到 10 秒，例如下面的数据生成：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	cout<<1e5<<" "<<1e5<<endl;
	for(int i=0;i<1e5;i++)
		cout<<1<<" ";
	cout<<endl;
	for(int i=0;i<1e5;i++)
		cout<<4<<" "<<0<<" "<<1e5<<endl;
}

直接把暴力卡到了 25 秒（本地的运行结果）。。