#include #include using namespace std; #define rep(i, n) for(int i=0; i #include int main() { int N, Q; cin >> N >> Q; vector ans(N + 1, 0); set list; map> mp; unordered_set play; int sum = 0; int now = 0; rep(i, Q) { int p, s, t; cin >> p >> s >> t; list.insert(s); list.insert(t); mp[s].push_back(p); mp[t].push_back(p); } for (int time : list) { if (sum >= 1) { for (int x : play) { ans[x] += ((double)time - (double)now) / (double)sum; } } now = time; for (int x : mp[time]) { if (play.count(x)) { play.erase(x); sum--; } else { play.insert(x); sum++; } } } for (int i = 1; i <= N; i++) { cout << fixed << setprecision(10); cout << ans[i] << endl; } }