#102-[最小生成树]Kerry的电缆网络

Description

Kerry 是德国的一位电缆商人。因联合国脱贫计划的邀请，他准备负责在土鲁齐亚埃萨亚克斯乌托斯邦建立电缆网络，以满足这个国家的用电需求。当然，现在土鲁齐亚埃萨亚克斯乌托斯邦没有任何电缆。已知土鲁齐亚埃萨亚克斯乌托斯邦一共有n个城镇，已经编号为1到n。其中任意两个城镇可能有一条路，也可能没有。如果两个城镇之间有一条路pi，那么这条路有一个长度si，则Kerry可以在这两个城市之间建立一条电缆线，电缆线的长度也就是这条路的长度si。

现在Kerry准备了s长的电缆线，电缆线可以任意拆断，拆断不损失任何电缆线。他需要将土鲁齐亚埃萨亚克斯乌托斯邦所有城镇都能够连入这个电缆网络。那么，Kenny能不能使用这s长度的电缆线完成这项工作；如果能够完成，那么Kerry最少耗用多少长度的电缆线呢？

Input

第一行一个正实数S；

第二行一个正整数n；

接下来一共有m行(m是个未知数)，第i行有两个整数xi,yi和一个实数si，表示编号为xi个村庄和编号为yi个村庄之间有一条路，路的长度为si。