#include using namespace std; int main(){ int n, q; cin >> n >> q; const int mx = 100003; vector I(q), S(q), T(q); vector imos(mx); for(int i=0; i> I[i] >> S[i] >> T[i]; I[i]--; imos[S[i]]++; imos[T[i]]--; } for(int i=0; i rui(mx+1); for(int i=0; i 0){ rui[i+1] = rui[i] + (double)1 / imos[i]; }else{ rui[i+1] = rui[i]; } } vector ans(n); for (int i=0; i