$5\times10^6$ 能百分百保证卡掉 $n \log n$ 吗？如果不能百分百卡掉，大概要开到多少（在放掉 $O(n)$ 且尽量保证输入量少的情况下）