题目描述

小明是图书馆的管理员，他发现很多读者喜欢在同一排书架上借书。书架上共有 $N$ 本书，从左到右编号为 $1$ 到 $N$，每本书都有一个类别编号 $C_i$（相同的数字表示同一类别）。有一天，小明突发奇想：如果一位读者随机从书架上的连续一段区间 $[L,R]$ 中抽取两本书（不放回），那么这两本书属于同一类别的概率是多少？为了帮助读者选择合适的阅读区域，小明需要回答 $M$ 个这样的询问。注意：如果区间内只有一本书（即 $L=R$），则无法抽取两本书，此时概率定义为 $0/1$。 请你帮小明计算出每个询问的概率，并以最简分数形式输出。

输入格式

第一行包含两个正整数 $N$ 和 $M$，分别表示书的总数和询问的次数。 第二行包含 $N$ 个正整数 $C_i$，表示每本书的类别编号。 接下来 $M$ 行，每行两个正整数 $L,R$，表示一个询问区间$（1≤L≤R≤N）$。

输出格式

输出共 $M$ 行，每行一个分数 $A/B$，表示从区间 $[L,R]$中随机抽取两本书属于同一类别的概率。 如果概率为 $0$，则输出 $0/1$。 否则，输出的分数必须化为最简形式。

样例

6 4
1 2 3 3 3 2
2 6
1 3
3 5
1 6

2/5
0/1
1/1
4/15

数据范围

• $1≤N,M≤50000$
• $1≤L≤R≤N$
• $1≤C_i≤N$