rt，atc 数据太水了，每次枚举 $[i,\min _{a_j<a_i}j]$ 都能过。见@cppcppcpp3 的submission。。。

用这个 gen 就能卡：

puts("200000 300000000000000");
rep(i,1,200000)printf("%lld ",100000000000000ll+i-n);puts("");
rep(i,1,200000)putchar('1'),putchar(' ');puts("");