T213452 Epsilon In SwI

$$\small\tt{你上一道题太水了，直接被我切了.}$$ $$\small\tt--Deu5ExMach1na,\colorbox{purple}{\color{yellow}巨佬}$$ *** 于是， 又有了这道不那么水的题.

给定长度为 $n$ 的正整数序列 $a $ ，现给出 $ m$ 次询问，每次询问给出区间 $[\,l,\,r\,]$，求： $$\frac{2}{r^2-l^2}\epsilon(l,r)\int_l^r(\sum_{i=1}^{maxa}cnt[i]^2x)dx$$ ，其中, $maxa$ 为出现的 $a[i]$ 的最大值, $cnt[i]$为数字$i$在区间$[l,r]$上的出现次数， $\epsilon(l,r)$为从区间$[l,r]$上随机选出$3$个数，使它们都相等的概率. **输出时，请按照最简分数形式，例如**`1/3`. 对于结果为$0$的数据，请输出`0/1`. 数据中有 $L=R$ 的情况，请特判这种情况，输出`0/1`.

第一行两个正整数，分别为 $ n$ ，$m$。 第二行共 $ n$ 个正整数，为序列 $a $。 接下来 $m$ 行，给出 $m$ 个询问，每行包含两个正整数 $l$， $r$。

对于每个询问，输出一行一个结果，共 $m$ 行。

- 对于$100\%$的数据，$n\leq 10^5$，$m\leq 10^5$，$1\leq l\leq r\leq n$，$a[i]\leq 10^9$。 *** $$\texttt{Something May be Useless:}$$ $$K\sum_{i=l}^{r}\,(\int_{l}^{r}a[i]x^{K-1}dx)\;\;=\;\;K\int_l^r(\sum_{i=l}^ra[i]x^{K-1})dx$$ ~~上一道题蒯过来的，懒得删了~~