CF720B Cactusophobia

树是一个没有循环的连通无向图。 仙人掌图是一个无环、无平行边的连通无向图，每个边最多只属于一个环。Vasya 有一个仙人掌图，图的每一个边都有颜色。 Vasya 想移除最少数量的边，这样他的仙人掌图就变成了一棵树。 Vasya移除后，树上有尽可能多的不同颜色的边。请帮助他找出树上可以有多少种不同的颜色。 简单来说，就是让你求把这棵仙人掌删边成一棵 n 个节点的树后剩余的颜色最多种类数。

第一行输入两个整数 n, m 分别代表顶点数和边数。 n

输出最多颜色数。