T143756 空岛

lmpp在scm10中出了这题。 但后来据说std有误。 于是，这次题目意不变，重构数据，并在点数后加了三个可爱的零。

阿神是油管上 200 万订阅的实况主 ~~羽毛是他的老婆~~。 阿神和羽毛开始在 Hypixel 服务器上开始玩幸运空岛。阿神运气好，羽毛射箭很好，所以他们就想到了取胜的方法：由跑酷好的阿神带着羽毛去各个空岛上面拿幸运方块开，然后主宰整场比赛。但是因为高度问题，阿神去了一些岛屿之后无法返回，数学不好的阿神就请你帮他计算他们最多可以拿到多少幸运方块。

无

无

对于100%的数据，$1 \leq n \leq 10^6,1 \leq m \leq 1.5\times10^6$，答案在 `int` 范围内，保证数据中没有环。