#include using namespace std; const int INF=100000; int main(){ int n,q; cin >> n >> q; //演奏者数いもす vector a(INF+1,0); //各演奏者いもす vector> b(n,vector(INF+1,0)); int inf=0; while(q--){ int i,s,t; cin >> i >> s >> t; i--; b[i][s]++; b[i][t]--; a[s]++; a[t]--; if(t>inf){ inf=t; } } //目立ち度 vector M(n); //演奏者数 vector A(inf+1,0); A[0]=a[0]; //演奏中 vector> B(n,vector(inf+1,false)); for(int j=0;j0); if(A[0]){ M[j]+=(B[j][0]?1.0:0.0)/A[0]; } } for(int k=1;k<=inf;k++){ //演奏者数 A[k]=A[k-1]+a[k]; for(int j=0;j0){ B[j][k]=true; }else if(b[j][k]<0){ B[j][k]=false; }else{ B[j][k]=B[j][k-1]; } if(A[k]){ M[j]+=(B[j][k]?1.0:0.0)/A[k]; } } } cout << fixed << setprecision(14) << endl; for(int j=0;j