T423191 「YAC Round 3」欢迎来到雾雨魔法店

 > 降伏妖怪 宝物探索 恋爱成就 子孙繁荣 > 雾雨魔法店 安心与信赖

欢迎来到雾雨魔法店 DA⭐ZE！ 雾雨魔法店堆满了各种各样的物品，凌乱不堪，一点也不像是正在营业的样子。然而，摆放的最多的就是~~来自红魔馆大图书馆的~~魔导书。 爱丽丝这天来到雾雨魔法店，看到又是一副杂乱无章的场景，口中一边指责着魔理沙一点儿也不注重屋内整洁，一边帮着魔理沙整理着魔导书。 在整理魔导书的过程中，爱丽丝发现每本魔导书都有一个所需熟练等级 $a_i$，同时还有一个魔力值 $b_i$ 。 虽说有了魔导书就能使用里面的魔法并且获得相应的魔力值，但没有钥匙的人是完全看不懂书中的文字的。只有和书写者同等或更高熟练等级的人才能看得见钥匙。所以，只有当 **一个人的熟练等级 大于等于 魔导书的所需的熟练等级 $a_i$** 时，才能学习这本魔导书中的魔法，**获得相应的魔力值 $b_i$** 。 每个人的熟练等级不是完全确定的，只有 **一个熟练等级的范围**，所以你只能计算出一个人能够 **获得魔力值的期望值**。 而且，魔理沙好像又外出 “借书”去了，所以时不时会带回新的魔导书。这些新的魔导书也和先前雾雨魔法店已有的魔导书一样，有一个所需熟练等级 $x$，同时还有一个魔力值 $y$ 。

第一行两个整数 $n,m$ 分别表示一开始雾雨魔法店魔导书的个数 和 操作的个数。 接下来 $n$ 行，每行两个整数 $a_i$ 和 $b_i$，表示每本魔导书的所需熟练等级 和 魔力值。 接下来的 $m$ 行，分为查询和更新两种操作： **查询**：格式为 `1 l r`。表示需要输出熟练等级范围为 $[l, r]$ 的人能够获得的期望魔力值。 **更新**：格式为 `2 x y`。魔理沙又带回来了一本新的所需熟练等级为 $x$，魔力值为 $y$ 的魔导书。

对于每个 **查询** 操作，输出一行一个实数表示答案，答案保留四位小数。

对于 $30\%$ 的数据，保证 $1 \le$ 所有输入的数字 $\le 10^3$ 对于 $100\%$ 的数据，保证 $1\le n,m\le 10^5$。对于其他数字，保证在带符号 $32$ 位整数范围内。 保证运算中所有的数均在 $-2^{63}\sim 2^{63}-1$ 范围内。 PS：查询和更新操作中会存在先前不存在的熟练等级。