#include #pragma GCC optimize("unroll-loops") using namespace std; const int mod=998244353; #define rep(i,a,b) for (int i=(int)(a);i<(int)(b);i++) int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N,M; cin>>N>>M; vector> G(N); rep(i,0,M){ int a,b; cin>>a>>b; a--,b--; G[a].push_back(b); G[b].push_back(a); } vector dp(N,1); int ans=0; vector par(N); vector> s(N); rep(i,0,N) par[i]=i; int val=0; auto root=[&](auto self,int var) -> int { if(var==par[var]) return var; par[var]=self(self,par[var]); return par[var]; }; auto unite=[&](int a,int b) -> void { a=root(root,a); b=root(root,b); if(s[a].size() tmp; for(auto x:G[i]){ if(x