第一行给定 $n$ 和 $m$。后 $m$ 行，每行给定一个规则。

• 规则：后 $m$ 行每行给出三个整数 $X_i,Y_i,Z_i$，表示在排列的前 $X_i$ 个数字中最多只能有 $Z_i$ 个数字小于等于 $Y_i$。

构造长度为 $n$ 的排列，求最多可以构造多少个满足所有规则的排列。