4221：贴小广告
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：10
解决：0
题目描述
## 题目描述
已知广告商要求小C调查了 $n(1 \leq n \leq 1000)$ 位顾客，这 $n$ 位顾客每天都有固定的活动区间，每段区间至少要贴 $k(1 \leq K \leq 1000)$ 个广告，广告商要求小C在这些区间贴广告，问如何贴广告使其数量最少。（每个整数点只能贴一张小广告）
## 输入格式
第一行为 $k$ 和 $n$。随后 $n$ 行为区间的左右端点。（区间的大小 $|l - r| + 1$ 均大于等于 $k$）
## 输出格式
第一行为一个整数 $m$，表示最少广告数。
## 输入
```
5 8
1 10
20 27
8 2
7 30
-1 -10
27 20
2 9
14 21
```
## 输出
```
18
```
## 数据范围
- $50\%$ 的数据，$l$ 和 $r$ 均为非负整数，且小于 $10000$
- $100\%$ 的数据，$1 \leq n, k \leq 1000$，所有数据在 `int` 范围内，$l$ 可能大于 $r$