徐老师的玩具
说明
徐老师有一排玩具 ，放在点 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 。
样例
4 3
1 4
1 3
2 42