AT_pakencamp_2020_day1_g 同意書

参与帕研合宿，必须提供家长同意书，每位报名者需交一份。 今年有 $N$ 名报名者，每个人都有一个从 $1$ 到 $N$ 的编号。 根据 Rho 的说法，对于 $i=1, 2, \ldots, M$，满足以下条件： - 编号为 $l_i$ 到 $r_i$ 的报名者中，有 $x_i$ 个人已经提交了同意书。 请判断 Rho 的说法是否存在矛盾。如果没有矛盾，请计算出已提交同意书人数的最大可能值。

输入数据通过标准输入给出，格式如下： ``` N M l_1 r_1 x_1 l_2 r_2 x_2 ⋮ l_M r_M x_M ```

如果 Rho 的说法没有矛盾，输出已提交同意书人数的最大可能值；如果存在矛盾，输出 $-1$。确保输出以换行结尾。

- $1 \leq N \leq 14$ - $1 \leq M \leq \dfrac{N(N+1)}{2}$ - $1 \leq l_i \leq r_i \leq N$ - $0 \leq x_i \leq r_i - l_i + 1$ **本翻译由 AI 自动生成**