// Problem: No.2462 七人カノン // Contest: yukicoder // URL: https://yukicoder.me/problems/no/2462 // Memory Limit: 512 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #include #define poly vector #define IOS ios::sync_with_stdio(false) #define ll long long #define mp make_pair #define mt make_tuple #define pa pair < int,int > #define fi first #define se second #define inf 1e18 #define mod 998244353 #define sz(x) (int)((x).size()) #define int ll #define N 100005 using namespace std; int n,Q,s[N]; vectorG[N]; double pre[N]; void BellaKira() { cin>>n>>Q; for (int i=1;i<=Q;i++) { int x,l,r; cin>>x>>l>>r; s[l+1]++,s[r+1]--; G[x].push_back(mp(l,r)); } for (int i=1;i<=100000;i++) s[i]+=s[i-1],pre[i]=pre[i-1]+(s[i]==0?0.0:1.0/s[i]); for (int i=1;i<=n;i++) { double ans=0; for (auto [l,r]:G[i]) ans+=pre[r]-pre[l]; cout<