rt，并不知道N最大多少。

于是我 浪费一点测评资源 测出来 $N \le 10^5$，共有三个点（#1 #5 #11）为极限数据。

就按 1e5 处理吧。

@chen_zhe