#include using namespace std; int main(){ using ll=long long; ll inf=1e18; int n,m; cin>>n>>m; vector p(n); for (int i=0;i>p[i]; vector> g(n); vector d(n); vector visited(n); for (int i=0;i>a>>b; a--;b--; g[a].push_back(b); g[b].push_back(a); d[a]++; d[b]++; } queue q,nextq; for (int i=0;i>c; c--; visited[c]=true; for (int v:g[c]) q.push(v); } ll ans=0; priority_queue> pq; for (int i=0;i