给你 $N$ 个点 , 每个点的编号为 $i$ , 并且给予 $E$ 条边 , 使这些点连成一些连通图。每一个点有一个权值 $val_i$。一共包含 $M$ 个查询 , 每个查询包含三个正整数 $l,r,a,b$ , 代表 : 假设将编号 $l$~$r$ 的所有点联通 , 且形成一个大联通快 $\text O\{\}$ , 询问 :

$d$ 为这个联通快里面的 (每个) 点。$\text A(\text T)$ 与上题的意义一样 , 是 $\sum\limits_{d|\text O\{\}} [num_d=\text T]$。

解释一下 , 假如现在有三个连通的图 $\{1.3.6\}$ $\{2.4.7\}$ $\{5,8\}$ , 如果查询 $1$ 到 $4$ 编号的点连通 (各连一条边使各个联通块合并成一个联通块), 那么联通图变成 $\{1.3.6.2.4.7\}$。如果查询 $5$ 到 $8$ 编号的点连通 , 那么联通图变成 $\{1.3.6.2.4.7.5.8\}$。

第一行三个正整数 $N,M,E$ , 意义如上。

以下 $E$ 行每行两个正整数 $x,y$ , 代表 $x$ 与 $y$ 联通。

以下 $M$ 行每行四个正整数 $l,r,a,b$ , 意义如上。

一共 $M$ 行 , 每行一个整数代表答案。

特殊性质 $1$ : 整个图是一个序列 , 第 $n$ 号点连自己 , 其余的 $i$ 连 $i+1$。

特殊性质 $2$ : 每个点只会连自己。

每一个数据点的分数为 $\frac{50}{7}$。