#include using namespace std; using ll=long long; #define rep(i,s,t) for(ll i=s;i<(ll)(t);i++) #define rrep(i,s,t) for(ll i=(ll)(t)-1;i>=(ll)s;i--) #define all(x) begin(x),end(x) #define rall(x) rbegin(x),rend(x) #define TT template TT using vec=vector; TT bool chmin(T &x,T y){return x>y?(x=y,true):false;} TT bool chmax(T &x,T y){return x>N; vectorto(N); vector>G(N); for(int i=0;i>m; for(int j=0;j>a; a--; to[i]++; G[i].push_back(a); } } vectorflag(N); flag[0]=true; queueq; q.push(0); while(q.size()){ int x=q.front(); q.pop(); for(auto i:G[x]){ if(!flag[i]){ flag[i]=true; q.push(i); } } } for(int i=0;i