A5251 | 奇怪的区间

输入文件名： mins.in 输出文件名 mins.out

T2相关文件下载

样例解释

初始的序列 $y=5,4,3,2,1$

第一次操作后 $y=5,4,3,0,1$

第二次操作后 $y=0,4,3,0,1$

第三次操作后 $y=0,0,3,0,1$

第三次操作后 $y=0,0,0,0,1$

数据范围

对于 $10\%$ 的数据，满足 $1\le n,m\le 1000$。

对于另外 $20\%$ 的数据，满足 $y_i=i$。

对于另外 $20\%$ 的数据，满足 $1\le n\le 10^5$，$1\le m\le 2\times 10^5$。

对于另外 $20\%$ 的数据，满足 $1\le n\le 2\times 10^5$，$1\le m\le 5\times 10^5$。

对于 $100\%$ 的数据，满足 $1\le n\le 3\times 10^5$，$1\le m\le 10^6$，$1\le y_i\le n$。

对每个操作，满足 $1\le x_1\le x_2\le n$ ， $1\le z_1\le z_2\le n$ ，当 $i\ne j$ 时有 $y_i\ne y_j$。

所有数值为整数。