D. 徐老师的玩具

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

徐老师有一排玩具，放在点 1 至点 n ，每个点 1 个，他想从中取一些来玩。他让wc写下了若干线段，徐老师会从中随机选 3 条，拿出放在这 3 条线段交集的玩具，问他拿出的玩具数量的期望。

输入第一行两个整数 n,m 表示一共有 n 个玩具，wc写了 m 条线段。 ( 1 <= n,m <= 5 \times 10^4 )

接下来 m 行，每行两个数字 l,r 表示wc写下的一条线段。 ( 1 <= l <= r <= n )

输出一行，如果期望是个整数，就直接输出这个整数，否则输出 p/q 的形式，其中 gcd(p,q)=1 。