U121015 区间

Bernard 有 $n$ 个数， 他可以随机选择一段区间（ 闭区间） ， 如果这段区间的所有数的平均值$ave$满足$L \le ave \le R$则 Bernard 会请你吃饭。 求 Bernard 请你吃饭的概率。

第一行有三个数 $n$,$L$,$R$， 含义如上描述。 接下来一行有 $n$ 个数代表每一个数的值。

输出一行一个分数 $a$/$b$ 代表答案， 其中 $a$,$b$ 互质。 如果答案为整数则直接输出该整数即可。

对于 30%的数据， $1 \le n \le 10^3$。 对于 60%的数据， $1 \le n \le 10^5$ 。 对于 100%的数据， $1 \le n \le 5 \times 10^5 ,0 < L \le R ≤ 100， 这 n 个数 \in [0,1000]$。 **本题采用捆绑测试，略微卡长。**