#include using namespace std; const int N=1e5+10; int fa[N]; int things[N]; int n,m; int find(int x){ if(x==fa[x])return x; else{ fa[x]=find(fa[x]); return fa[x]; } } void marge(int x,int y){ x=find(x),y=find(y); fa[x]=y; } struct node{ int to,nxt; }a[N<<2]; int head[N],tot; void add(int u,int v){ a[++tot].to=v; a[tot].nxt=head[u]; head[u]=tot; } int js=0; bool book[N]; void dfs(int now){ //cout<=v[i];j--){ dp[j]=min(dp[j],dp[j-v[i]]+w[i]+1); } } } int main(){ std::ios::sync_with_stdio(false); cin.tie(0),cout.tie(0); cin>>n>>m; for(int i=1;i<=n;i++)fa[i]=i; for(int i=1;i<=m;i++){ int u,v; cin>>u>>v; marge(u,v); add(u,v); add(v,u); } cnt=0; for(int i=1;i<=n;i++){ if(fa[i]==i){ js=0,dfs(i); cnt++; if(js>0)things[js]++; else things[1]++; } } cnt=0; for(int i=1;i<=n;i++){ if(things[i]){ t[++cnt].num=things[i]; t[cnt].val=i; } } work(); for(int i=1;i<=n;i++){ if(dp[i]