n, q = map(int, input().split()) a = [0] * 100001 p = [[] for _ in range(n)] for _ in range(q): i, s, t = map(int, input().split()) a[s] += 1 a[t] -= 1 p[i - 1].append((s, t)) for t in range(100000): a[t + 1] += a[t] for t in range(100001): if a[t]: a[t] = 1 / a[t] for t in range(100000): a[t + 1] += a[t] for i in p: ans = 0 for s, t in i: ans += a[t - 1] if s: ans -= a[s - 1] print(ans)