第一篇题解可以被下面的数据生成器生成的数据卡到 $\displaystyle \mathcal{O}(NM)$ 。

//Generator
#include<bits/stdc++.h>

constexpr int N = 1e5, M = 3e5, C = 1e9;

int main() {
	freopen("hack.in", "w", stdout);
	
	std::ostream_iterator<int> IntOut(std::cout, " ");

    *IntOut = N;
    *IntOut = M;
    std::cout << std::endl;
    
    for(int i = 1; i < N; ++i)
    	*IntOut = C;
    
    for(int i = N; i <= M; ++i)
    	*IntOut = i;
    	
    std::cout << std::endl << std::flush;
    
    return 0;
}