n, q = map(int, input().split()) DP = [0 for _ in range(10**5 + 1)] P = [[] for _ in range(10**5 + 1)] for _ in range(q): i, s, t = map(int, input().split()) i -= 1 DP[s] += 1 DP[t] -= 1 P[i].append((s, t)) for t in range(10**5): DP[t + 1] += DP[t] for t in range(10**5 + 1): if DP[t] > 0: DP[t] = 1 / DP[t] for t in range(10**5): DP[t + 1] += DP[t] for i in range(n): res = 0 for s, t in P[i]: res += DP[t - 1] if s > 0: res -= DP[s - 1] print(res)