[蓝桥杯 2024 省 C] 商品库存管理

题号：NC309053
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在库存管理系统中，跟踪和调节商品库存量是关键任务之一。小蓝经营的仓库中存有多种商品，这些商品根据类别和规格被有序地分类并编号，编号范围从 $1$ 至 $n$ 。初始时，每种商品的库存量均为 $0$ 。

为了高效地监控和调整库存量，小蓝的管理团队设计了 $m$ 个操作，每个操作涉及到一个特定的商品区间，即一段连续的商品编号范围（例如区间 $[L, R]$ ）。执行这些操作时，区间内每种商品的库存量都将增加 $1$ 。然而，在某些情况下，管理团队可能会决定不执行某些操作，使得这些操作涉及的商品区间内的库存量不会发生改变，维持原有的状态。

现在，管理团队需要一个评估机制，来确定如果某个操作未被执行，那么最终会有多少种商品的库存量为 $0$ 。对此，请你为管理团队计算出，对于每个操作，如果不执行该操作而执行其它操作，库存量为 $0$ 的商品的种类数。

输入描述:

输入的第一行包含两个整数  和 ，分别表示商品的种类数和操作的个数。

接下来的  行，每行包含两个整数  和 ，表示一个操作涉及的商品区间。
，。

输出描述:

输出  行，每行一个整数，第  行的整数表示如果不执行第  个操作，则最终库存量为  的商品种类数。

示例1

输入

复制

输出

复制

1
0
1

说明

考虑不执行每个操作时，其余操作对商品库存的综合影响：

- **不执行操作 **：剩余的操作是操作 （影响区间 ）和操作 （影响区间 ）。执行这两个操作后，商品库存序列变为 。在这种情况下，只有编号为  的商品的库存量为 。因此，库存量为  的商品种类数为 。

- **不执行操作 **：剩余的操作是操作 （影响区间 ）和操作 （影响区间 ）。执行这两个操作后，商品库存序列变为 。在这种情况下，所有商品的库存量都不为 。因此，库存量为  的商品种类数为 。

- **不执行操作 **：剩余的操作是操作 （影响区间 ）和操作 （影响区间 ）。执行这两个操作后，商品库存序列变为 。在这种情况下，只有编号为  的商品的库存量为 。因此，库存量为  的商品种类数为 。