小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。

有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。

给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。

现在小杉要把一些云朵连在一起，做成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。

输入格式

输出格式

样例输入1[复制]

3 1 2

1 2 1

样例输出1[复制]

1

每个测试点1s

样例2：
Input:
3 1 1
1 2 1

Output:
No Answer

 #include<cstdio>

 #include<cstdlib>

 #include<cmath>

 #include<cstring>

 #include<iostream>

 #include<vector>

 #include<map>

 #include<set>

 #include<stack>

 #include<string>

 #include<algorithm>

 #define maxn 10000+50

 #define inf 0x7fffffff

 #define  xiao 1e-9

 using namespace std;

 int fa[maxn],sum=;

 struct Edge{int x,y,v;}edge[+];

 int find(int x)

 {

   if(fa[x]!=x) fa[x]=find(fa[x]);

   return fa[x];

 }

 int cmp(const Edge &a,const Edge &b)

 {

     if(a.v<b.v) return ;

     else return ;

 }

 int main()

 {

     int n,m,k,x,y,z,tot=,ans=;

     scanf("%d%d%d",&n,&m,&k);

     if(m<n-k||n<k) {printf("No Answer");return ;}

     for(int i=;i<=m;++i)

     {

         scanf("%d%d%d",&x,&y,&z);

         edge[i].x=x;edge[i].y=y;edge[i].v=z;

     }

     sort(edge+,edge+m+,cmp);

     for(int i=;i<=n;++i) fa[i]=i;

     for(int i=;i<=m;++i)

     {

         int faa=find(edge[i].x);

         int fab=find(edge[i].y);

         if(faa!=fab)

         {

             fa[faa]=fab;

             ans+=edge[i].v;

             sum++;

         }

         if(sum==n-k) {break;}

     }

     cout<<ans;

     return ;

 }