题目描述

三维空间( $xyz$ 空间)中有 $N$ 个 互相不重合 的圆锥漂浮着。

每个圆锥的底面都与 $yz$ 平面平行，顶点朝向 $x$ 轴正方向。

第 $i$ 个圆锥的底面的中心的 $x$ 坐标为 $X_i$ ，半径为 $R_i$ ，高为 $H_i$ 。

请回答 $Q$ 个如下的询问。

• 给出两个整数 $A,B$ 。请回答 $A \le x \le B$ 的空间里，这些圆锥共占了多少体积。

数据范围

数据范围见原题面最下方。另：输入的所有数据都为整数。

输入输出格式

输入格式：

输入按以下格式。

• 第 $1$ 行为表示圆锥个数的一个整数 $N$ 和表示询问个数的一个整数 $Q$ 。
• 从第 $2$ 行开始的 $N$ 行中的第 $i$ 行为第 $i$ 个圆锥的底面中心的 $x$ 坐标值 $X_i$ 和半径的长度 $R_i$ ，高度 $H_i$ 。
• 从 $N+2$ 行开始的 $Q$ 行中的第 $i$ 行为表示第 $i$ 个询问内容的 $A_i,B_i$ 。

输出格式：

输出共 $Q$ 行。第 $i$ 行为第 $i$ 次询问的答案。输出和答案的误差不能超过 $10^{-3}$ 。另外，输出的末尾请换行。