希望更丰富的展现？使用 Markdown、KaTeX。
by Pentiment @ 2024-04-09 20:12:38
@[zdc2022](/user/664852) 没有标点，没有使用KaTeX
by Rieman_sum @ 2024-04-09 20:13:48
@[Run_Time_Error](/user/879904) OK，已更改
by zdc2022 @ 2024-04-09 20:14:17
有原
by lovely_BJ @ 2024-04-09 20:16:37
@[zdc2022](/user/664852) 有一说一这个latex真不咋地
by YangXiaopei @ 2024-04-09 20:30:08
@[YangXiaopei](/user/785630)
latex是什么东西（我很菜的）
by zdc2022 @ 2024-04-09 20:34:07
@[zdc2022](/user/664852)
# 种花
## 题目背景
小A和小B是一对好朋友。他们今天感到非常无聊，所以他们决定要在路边种花
## 题目描述
他们把土地分成多块，编号为 $1-N$。
每一块土地只能种一朵花他们有 $M$ 个计划，第 $M_i$ 个计划表示在第 $a$ 到 $b$ 的土地块之间最少种植 $c(c \le b-a+1)$朵花。
他们希望种花的地方**可以相互重叠**
你要帮他们求出满足所有要求的**最少花朵数量**，因为他们还要拿剩下的钱去原神抽卡
## 输入格式
第一行包含 $N$，$M$。($N, M$ 含义见上文)
下面的 $M$ 行表示他们的计划：$a，b，c，(0 \le a \le b，c \le b-a+1)。$
## 输出格式
输出一个数，为满足所有计划，所需要花朵的**最少数量**。
## 输入输出样例
### 样例输入 #1
```
9 4
3 5 2
1 4 2
4 6 2
8 9 2
```
### 样例输出 #1
```
5
```
## 提示
$0\le N \le 30000$
$0\le M \le 5000$
$0 \le a,b \le 30000，c \le b-a+1$
```cpp
# 种花
## 题目背景
小A和小B是一对好朋友。他们今天感到非常无聊，所以他们决定要在路边种花
## 题目描述
他们把土地分成多块，编号为 $1-N$。
每一块土地只能种一朵花他们有 $M$ 个计划，第 $M_i$ 个计划表示在第 $a$ 到 $b$ 的土地块之间最少种植 $c(c \le b-a+1)$朵花。
他们希望种花的地方**可以相互重叠**
你要帮他们求出满足所有要求的**最少花朵数量**，因为他们还要拿剩下的钱去原神抽卡
## 输入格式
第一行包含 $N$，$M$。($N, M$ 含义见上文)
下面的 $M$ 行表示他们的计划：$a，b，c，(0 \le a \le b，c \le b-a+1)。$
## 输出格式
输出一个数，为满足所有计划，所需要花朵的**最少数量**。
## 输入输出样例
### 样例输入 #1
```
9 4
3 5 2
1 4 2
4 6 2
8 9 2
```
### 样例输出 #1
```
5
```
## 提示
$0\le N \le 30000$
$0\le M \le 5000$
$0 \le a,b \le 30000，c \le b-a+1$
```
by YangXiaopei @ 2024-04-09 20:35:10
@[YangXiaopei](/user/785630) 已关
by zdc2022 @ 2024-04-09 20:36:05
@[zdc2022](/user/664852) [看看](https://help.luogu.com.cn/rules/academic/handbook/latex)
by Rieman_sum @ 2024-04-09 20:37:11
@[Guo1](/user/743879) 明白了
by zdc2022 @ 2024-04-09 20:38:22