AT_pakencamp_2024_day3_1_e Teamwork

かめくん和おむすびくん计划在接下来的 $D$ 天中完成 $N$ 个工作。每个工作的编号依次为 $1, 2, \ldots, N$，第 $i$ 个工作的内容如下所示： - 若 $T_i = 1$，则かめくん在第 $L_i$ 天到第 $R_i$ 天工作，可获得 $1$ 的报酬。 - 若 $T_i = 2$，则おむすびくん在第 $L_i$ 天到第 $R_i$ 天工作，可获得 $1$ 的报酬。 - 若 $T_i = 3$，则かめくん和おむすびくん共同在第 $L_i$ 天到第 $R_i$ 天工作，可获得 $V_i$ 的报酬。 かめくん和おむすびくん可以从 $N$ 个工作中选择若干个进行。这时，无论工作的类型如何，同一个人在同一天不能从事两项及以上的工作。请你求出かめくん和おむすびくん可以获得的最大报酬和。

输入通过标准输入给出，格式如下： > $N$ $D$ $\mathrm{work}_1$ $\mathrm{work}_2$ $\vdots$ $\mathrm{work}_N$ 每个 $\mathrm{work}_i$ 包含若干个以空格分隔的整数，其第一个是 $T_i$。$\mathrm{work}_i$ 具体格式如下之一： > $1$ $L_i$ $R_i$ > $2$ $L_i$ $R_i$ > $3$ $L_i$ $R_i$ $V_i$

请输出答案。

### 样例解释 1 かめくん和おむすびくん选择第 $2,4,5$ 个工作，可以满足条件，获得总报酬 $5$。具体来说，当进行第 $2,4,5$ 个工作时，かめくん在第 $2,3,4$ 天各有一项工作，おむすびくん在第 $2,4,5$ 天各有一项工作。 ### 数据范围 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq D \leq 10^9$ - $T_i$ 是 $1,2,3$ 中的一个（$1 \leq i \leq N$） - $1 \leq L_i \leq R_i \leq D$（$1 \leq i \leq N$） - 若 $T_i = 3$，则 $1 \leq V_i \leq 10^9$（$1 \leq i \leq N$） - 所有输入均为整数。 由 ChatGPT 5 翻译