__卡片游戏

【题目描述】

小D举办了元旦联欢活动,其中有一个卡片游戏。

游戏的规则是这样的:有n张卡片,每张卡片上正面写着一个小于等于100的正整数a i ,反面都是一样的花色。这n张卡片正面朝下叠成一堆,玩这个游戏的人从中可以抽出连续的k(1≤k≤n)张卡片。如果对于这k张卡片上的数字的平均值a,满足l<=a<=r,那他就可以获得小礼物一件。小W来玩这个游戏了,她事先通过某些途径知道了这n张卡片上写的数字,现在她想知道她获得小礼物的期望值。小W对小数很头疼,所以请你用分数的形式告诉她答案。

【输入格式】

输入文件名为xgame.in

输入第1行,三个整数n,l,r。

第2行,包含n个整数a i 。

【输出格式】

输出文件名为xgame.out

输出仅1行,表示小W获得小礼物的期望值。

输出格式为“P/Q”(P和Q互质)。如果期望

值是0或1就不用输出分数了

【输入输出样例1】



xgame.in



4 2 3



3 1 2 4



xgame.out



7/10



【输入输出样例2】



xgame.in



4 1 4



3 1 2 4



xgame.out



1

对于30%的数据,0<n≤10,000;

对于70%的数据,0<n≤100,000;

对于100%的数据,0<n≤500,000,0<l<r≤100。