local n, q = io.read("*n", "*n") local p, s, t = {}, {}, {} local a = {} local lim = 100001 for i = 1, lim do a[i] = 0 end for i = 1, q do local pi, si, ti = io.read("*n", "*n", "*n") si = si + 1 ti = ti + 1 p[i], s[i], t[i] = pi, si, ti a[si] = a[si] + 1 a[ti] = a[ti] - 1 end for i = 2, lim do a[i] = a[i - 1] + a[i] end for i = 1, lim do if 0 < a[i] then a[i] = 1 / a[i] end end for i = 2, lim do a[i] = a[i - 1] + a[i] end local ans = {} for i = 1, n do ans[i] = 0 end for i = 1, q do local pi, si, ti = p[i], s[i], t[i] ans[pi] = ans[pi] + a[ti - 1] if 1 < si then ans[pi] = ans[pi] - a[si - 1] end end print(table.concat(ans, "\n"))