翻译

先给定三个数： $n,m,u$

其中 $1\le n\le 3\times 10^5,1\le m\le 5 \times 10^4,1\le u\le 10^9$

下面 $n$ 行，每行一个数 $a_i$

接下来 $m$ 行，每行四个数 $L,R,v,p$，代表查找 $[L,R]$ 这个区间所有严格小于 $v$ 的个数。

查找出来的个数叫做 $k$，接下来将 $a_p$ 更改为 $u\times k/(r-l+1)$

最后要你输出全部修改完之后的数列， 每个数一行。

先给定三个数： $n,m,u$

其中 $1\le n\le 3\times 10^5,1\le m\le 5 \times 10^4,1\le u\le 10^9$

下面 $n$ 行，每行一个数 $a_i$

接下来 $m$ 行，每行四个数 $L,R,v,p$，代表查找 $[L,R]$ 这个区间所有严格小于 $v$ 的个数。

查找出来的个数叫做 $k$，接下来将 $a_p$ 更改为 $u\times k/(r-l+1)$

最后要你输出全部修改完之后的数列， 每个数一行。