题目里面说了

对于100%的数据，1<=N,M<=100000

然后我用了一棵正常的$\mathrm{Treap}$，数组开了1e5+2，RE两个点

把数组开到1e6就过了？