U256626 什么阴间三元环

不知道你们是否还记得，tsawke 在讲 [LG-P3547 [POI2013]CEN-Price List](https://www.luogu.com.cn/problem/P3547) 的时候提过一点三元环，并讲了一个奇怪的复杂度证明。然后在 sssmzy 讲[LG-P3561 [POI2017]Turysta](https://www.luogu.com.cn/problem/P3561) 又提到了竞赛图，那么~~毒瘤~~善良的 tsawke 便想考考你，竞赛图中的三元环是否还有什么其它的性质呢？

存在一张 $ n $ 个点的有向图，点集为 $ \mathbb{V} $，满足 $ \forall u, v \in \mathbb{V} $，且 $ u \lt v $，则 $ u, v $ 之间有一条从 $ u $ 指向 $ v $ 的边。输出这张图中三元环的数量。 现在我们对这张图进行 $ m $ 次操作，每次操作包含 $ u, v $，且 $ u \neq v $，表示将 $ u, v $ 之间的边反向，每次操作之后你需要再次输出图中三元环的数量。 保证不会出现本质相同的操作，即不会出现 $ u_i = u_{i + 1} \land v_i = v_{i + 1} $ 或 $ u_i = v_{i + 1} \land v_i = u_{i + 1} $。 结果可能过大，对 $ 1145141 $ 取模。

第 $ 1 $ 行 $ 2 $ 个整数 $ n, m $。 第 $ 2 - m + 1 $ 行每行 $ 2 $ 个整数，表示 $ u, v $。

第 $ 1 $ 行 $ 1 $ 个整数表示原图的三元环数量。 第 $ 2 - m + 1 $ 行每行 $ 1 $ 个整数，对应次操作后图中的三元环数量。

对于 $ 10\% $ 的数据，满足 $ 2 \le n \le 100, m = 0 $。 对于另外 $ 20\% $ 的数据，满足 $ 2 \le n \le 100, 0 \le m \le 10 $。 对于另外 $ 20\% $ 的数据，满足 $ 2 \le n \le 400, 0 \le m \le 10^4 $。 对于 $ 100\% $ 的数据，满足 $ 2 \le n \le 10^6, 0 \le m \le 10^6 $。