/*洛谷1494
普通莫队
分块优化
按块排序,这样每次转移最多就是sqrt(n) 的长度
比如
1 1
1 n
2 2
2 n 这个样例,如果按照左右端点排序,
每次转移n的长度
*/
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<set>
#include<queue>
using namespace std;
#define ll long long
const int ding=5e4+5;
int mp[ding],blo[ding],vis[ding];
ll ans;
struct node{
int L,R,id;
ll q,p;
}t[ding];
ll gcd(ll a,ll b){
if(b==0)return a;
else return gcd(b,a%b);
}
bool cmp1(node a,node b){
if(blo[a.L]==blo[b.L])//按块排序,这样每次转移最多就是sqrt(n) 的长度
return a.R<b.R;
return a.L<b.L;
}
bool cmp2(node a,node b){
return a.id<b.id;
}
void remove(int x){
ans+=1-2*vis[x];//公式
vis[x]--;
}
void add(int x){
ans+=1+2*vis[x];//公式
vis[x]++;
}
inline int read(){
int x=0,f=1;
char ch=getchar();
while(!isdigit(ch)){
if(ch=='-')f=1;
ch=getchar();
}
while(isdigit(ch)){
x=x*10+ch-'0';
ch=getchar();
}
return x*f;
}
int main()
{
// std::ios::sync_with_stdio(false);
int n,m,i,l,r;
ans=0;
// scanf("%d %d",&n,&m);
n=read(),m=read();
memset(vis,0,sizeof(vis));
for(i=1;i<=n;i++){
// scanf("%d",&mp[i]);
mp[i]=read();
blo[i]=(i-1)/b+1;//分块
}
const int b=sqrt(n);
for(i=1;i<=m;i++){
// scanf("%d %d",&t[i].L,&t[i].R);
t[i].L=read();
t[i].R=read();
t[i].id=i;
}
l=1,r=0;
sort(t+1,t+1+m,cmp1);
for(i=1;i<=n;i++){
if(t[i].L==t[i].R){
t[i].p=0;
t[i].q=1;
continue;
}
//转移
while(l<t[i].L)remove(mp[l++]);
while(l>t[i].L)add(mp[--l]);
while(r<t[i].R)add(mp[++r]);
while(r>t[i].R)remove(mp[r--]);
t[i].p=ans-(r-l+1);
t[i].q=1ll*(r-l+1)*(r-l);
ll d=gcd(t[i].q,t[i].p);
t[i].q/=d;
t[i].p/=d;
}
sort(t+1,t+1+m,cmp2);
for(i=1;i<=m;i++){
printf("%lld/%lld\n",t[i].p,t[i].q);
}
return 0;
}