T246842 区间平均数

### 出题人：[Ilovechemistry](https://www.luogu.com.cn/user/570399) 伊蕾娜小姐大胜利！ **本题数据较水，因此缩短了时限，请正解选手务必吸氧！**

给定 $n$ 个数 $x$ 与 $w$ ，分别代表一个数列的数值与权值。 维护进行 $m$ 个操作。 $1.$ ```latex 1 l r v ``` 将区间 $[l,r]$ 中的每个 $x$ 修改为 $v$ 。 $2.$ ```latex 2 1 r ``` 查询区间 $[l,r]$ 的加权平均数（结果向下取整）。

一行两个整数 $n$ 、$m$ ，分别表示数列的长度与操作个数。 接下来 $n$ 行，每行输入两个整数 $x$ 、$w$ ，分别代表数列第 $i$ 项的值和权值。 接下来 $m$ 行，输入操作类型。

对于每个操作 $2$ ，输出一个整数，表示区间　$[l,r]$ 的加权平均数。

对于 $30\% $ 的数据，保证 $1 \le l,r\le n,m \le 1000$ 。 对于 $100\%$ 的数据，保证 $1 \le l,r\le n,m \le 100000$ 。 对于 $100\%$ 的数据，保证　$0 \le x[i],w[i],v \le 100000$ 。 不保证 $l\le r$ 。 ~~保证暴力吸了氧也过不去（~~ 时限大约在 $std$ 的 $1.5$ 倍。