A79551.奇怪的区间

给定序列 $y_1,\dots,y_n$ ，需要进行 $m$ 次操作；

每次操作给出 $x_1,x_2,z_1,z_2$ ，查询最小的 $x$ 满足 $x_1\le x\le x_2$ 且 $z_1\le y_x\le z_2$ ，如果存在这样的 $x$ ，则答案为 $x$ ，并将 $y_x$ 修改为 $0$，否则答案为 $0$。

第一行两个整数 $n,m$；

接下来一行 $n$ 个数，依次表示 $y_1,y_2,\cdots y_n$；

接下来 $m$ 行每行 $4$ 个整数 $x_1,x_2,z_1,z_2$ ，依次表示每次操作。

共 $m$ 行，依次表示每次查询操作的答案。

输入文件名： 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$。

所有数值为整数。