AT_abc442_c [ABC442C] Peer Review

有 $N$ 名研究员，编号为 $1, 2, \dots, N$。 这些研究员之间存在 $M$ 对利益冲突；对于 $i = 1, 2, \dots, M$，研究员 $A_i$ 与 $B_i$ 互有利益冲突。 一篇论文的审稿人必须由三名不同的研究员担任，且这三名审稿人必须既不是该论文的作者，也与作者没有任何利益冲突。 请针对 $i = 1, 2, \dots, N$，分别解决以下问题： 求出当论文作者为研究员 $i$ 时，可能的审稿人三人组的数量。 假设所有论文均为单作者。

输入从标准输入按以下格式给出： > $N$ $M$ > > $A_1$ $B_1$ > > $A_2$ $B_2$ > > $\vdots$ > > $A_M$ $B_M$ **限制条件** * $1 \le N \le 2 \times 10^5$ * $0 \le M \le 2 \times 10^5$ * $1 \le A_i, B_i \le N$ * $A_i \ne B_i$ * 若 $i \ne j$，则 $(A_i, B_i) \ne (A_j, B_j)$。 * 若 $i \ne j$，则 $(A_i, B_i) \ne (B_j, A_j)$。 * 所有输入均为整数。

按 $i = 1, 2, \dots, N$ 的顺序输出对应的答案，中间用空格分隔。

**样例 1 解释** 下文中，我们用研究员编号的集合来表示一组研究员。 - 对于研究员 $1$ 创作的论文，不存在可能的审稿人三人组。 - 对于研究员 $2$ 创作的论文，可能的审稿人三人组为 $\{4, 5, 6\}$，共 $1$ 组。 - 对于研究员 $3$ 创作的论文，不存在可能的审稿人三人组。 - 对于研究员 $4$ 创作的论文，可能的审稿人三人组为 $\{2, 3, 5\}, \{2, 3, 6\}, \{2, 5, 6\}, \{3, 5, 6\}$，共 $4$ 组。 - 对于研究员 $5$ 创作的论文，可能的审稿人三人组为 $\{1, 2, 4\}, \{1, 2, 6\}, \{1, 4, 6\}, \{2, 4, 6\}$，共 $4$ 组。 - 对于研究员 $6$ 创作的论文，可能的审稿人三人组为 $\{1, 2, 3\}, \{1, 2, 4\}, \{1, 2, 5\}, \{1, 3, 4\}, \{1, 3, 5\}, \{1, 4, 5\}, \{2, 3, 4\}, \{2, 3, 5\}, \{2, 4, 5\}, \{3, 4, 5\}$，共 $10$ 组。