#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a r,p; UnionFind(){} UnionFind(int sz):n(sz),r(sz,1),p(sz,0){iota(p.begin(),p.end(),0);} int find(int x){ return (x==p[x]?x:p[x]=find(p[x])); } bool same(int x,int y){ return find(x)==find(y); } void unite(int x,int y){ x=find(x);y=find(y); if(x==y) return; if(r[x]>n>>m; UnionFind uf(n); for(int i=0;i>x>>y; x--;y--; uf.unite(x,y); } vector cnt(n+1,0); for(int i=0;i; vector

vs; for(int t=1;t<=n;t++){ for(int k=1;k<=cnt[t];k<<=1){ vs.emplace_back(t*k,k); cnt[t]-=k; } if(cnt[t]) vs.emplace_back(t*cnt[t],cnt[t]); } const int INF = 1e9; vector dp(n+1,INF); dp[0]=0; for(P p:vs){ int d=p.first,c=p.second; for(int i=n;i>=0;i--) if(i+d<=n) chmin(dp[i+d],dp[i]+c); } for(int i=1;i<=n;i++){ if(dp[i]==INF) dp[i]=0; cout<