#include #include #include using namespace std; int N,Q; int cnt[1<<17]; int I[1<<17],S[1<<17],T[1<<17]; long double X[1<<17]; long double ans[1<<17]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N>>Q; for(int i=0;i>I[i]>>S[i]>>T[i]; I[i]--; cnt[S[i]]++; cnt[T[i]]--; } for(int i=1;i<1<<17;i++)cnt[i]+=cnt[i-1]; for(int i=0;i+1<1<<17;i++) { X[i+1]=X[i]; if(cnt[i]>0)X[i+1]+=(long double)1/cnt[i]; } for(int i=0;i