受害题解

这题的 cnt 只开到了 1000005，但是 a[i] 最大为 $10^9$，显然可以 hack。