T574954 「PA Mashup #2」抄作业

有 $m$ 个长度为 $n$ 的非负整数序列。第 $i$ 个序列的第 $j$ 项为 $a_{i,j}$。 给定 $a_{1,1},a_{1,2},\cdots,a_{1,n}$。 对于 $2\le i\le m$，给定 $p_i,x_i$，表示： - $\forall 1\le j\le n$ 满足 $j\neq p_i$，有 $a_{i,j}=a_{i-1,j}$； - $a_{i,p_i}=x_i$。 将这 $m$ 个序列以字典序为第一关键字，编号为第二关键字排序，输出排序后的序列编号。

无

无

- $1\le n\le 5\times 10^5$； - $2\le m\le 5\times 10^5$； - $0\le a_{1,i},x_i\le 10^9$； - $1\le p_i\le n$。