/**
"不要怕,其实很简单,你一定可以的"

kruskal算法：（并查集用于判断两节点是否已经连通，并查集广泛用于图论）

先把所有路线按权值排序，然后从小到大遍历每一条路线，
如果路线的两端尚没有连通，就把该路线连通，并更新已连通路线的长度和数目，
最后如果”已连通路线数目=端点数-1”则已连通路线长度为最小生成树。
*/


#include<stdio.h>
#include<stdlib.h>
int set[105],flag;
struct road
{
    int a;
    int b;
    int value;
}s[5000];
int cmp(const void*a,const void*b)
{
    return (*(struct road*)a).value-(*(struct road*)b).value;
}
int Findset(int x)
{
    if(x!=set[x])
        set[x]=Findset(set[x]);
    return set[x];
}
void Unionset(int a,int b)
{
    int x=Findset(a);
    int y=Findset(b);
    if(x==y)
        return;
    set[y]=x;
    flag=1;
}
int main()
{
    int n,m,i,t,sum;
    while(scanf("%d%d",&n,&m),n)
    {
        for(i=1;i<=n;i++)
            set[i]=i;
        sum=0;t=0;
        for(i=0;i<n;i++)
            scanf("%d%d%d",&s[i].a,&s[i].b,&s[i].value);
        qsort(s,n,sizeof(s[0]),cmp);
        for(i=0;i<n;i++)
        {
            flag=0;
            Unionset(s[i].a,s[i].b);///可以加入这条边吗？
            if(flag)
            {
                sum+=s[i].value;///最小生成树的长度
                t++;///节点+1
            }
        }
        if(t==m-1)///能形成树
            printf("%d\n",sum);
        else
            printf("?\n");
    }
    return 0;
}