在 Adera 的异时空中有一张地图.这张地图上有 N 个点,有 N-1 条双向边把它们连通起来.起初地图上没有任何异象石,在接下来的 M 个时刻中,每个时刻会发生以下三种类型的事件之一: 地图的某个点上出现了异象石(已经出现的不会再次出现): 地图某个点上的异象石被摧毁(不会摧毁没有异象石的点): 向玩家询问使所有异象石所在的点连通的边集的总长度最小是多少. 请你作为玩家回答这些问题.下图是一个例子,灰色节点表示出现了异象石,加粗的边表示被选为连通异象石的边集. 输入格式 第一行有一个整数 N…