P10935 银河

银河中的恒星浩如烟海，但是我们只关注那些最亮的恒星。 我们用一个正整数来表示恒星的亮度，数值越大则恒星就越亮，恒星的亮度最暗是 $1$。 现在对于 $N$ 颗我们关注的恒星，有 $M$ 对亮度之间的相对关系已经判明。 你的任务就是求出这 $N$ 颗恒星的亮度值总和至少有多大。

无

无

数据保证，$1\le N \le 100000$，$1\le M \le 100000$。