P10800 「CZOI-R1」卡牌

Alice 和 Bob 正在玩卡牌游戏。

每张卡牌有四个属性：攻击、防御、速度、血量。 我们称一张卡牌能胜过另一张卡牌，当且仅当其至少有三个属性都大于另一张卡牌。 Bob 拥有 $m$ 张卡牌，而 Alice 拥有每个属性值在 $[1, n]$ 的所有 $n^4$ 张卡牌。 现在 Alice 想知道：她有多少张卡牌可以胜过所有 Bob 的卡牌？

无

无

**【数据范围】** **本题采用捆绑测试**。 - Subtask #1（$10\text{ pts}$）：$n, m \le 50$。 - Subtask #2（$10\text{ pts}$）：$n, m \le 5 \times 10^3$。 - Subtask #3（$20\text{ pts}$）：$d_i = 1$。 - Subtask #4（$20\text{ pts}$）：$n, m \le 10^5$。 - Subtask #5（$40\text{ pts}$）：无特殊限制。 对于所有测试数据，$1 \le n, m \le 5 \times 10^5$，$1 \le a_i, b_i, c_i, d_i \le n$。