$O(n\log v\log n)$，而且要用线段树或者 set 维护，不开 O2 过不了。