P3071 [USACO13JAN] Seating G

为了赚些外快，奶牛们在她们的牛棚里开了一家专门供应奶昔的餐厅。餐厅有一排 $N$ 个座位，编号从 $1$ 到 $N$（$1 \le N \le 5\times 10^5$）。初始时，所有座位都是空的。 在这一天中，会按顺序发生 $M$ 个事件（$1 \le M \le 3\times 10^5$）。每个事件是以下两种之一： 1. 一个规模为 $p$ 的团队到达（$1 \le p \le N$）。Bessie 希望将这个团队安排在一个连续的 $p$ 个空座位上。如果可能，她会将其安排在起始位置编号最小的那个连续空位区间。如果不可能，则该团队会被拒之门外。 2. 给定一个范围 $[a, b]$（$1 \le a \le b \le N$），该范围内的所有座位上的奶牛都会离开。 请帮助 Bessie 统计这一天中被拒之门外的团队数量。

第 1 行：两个用空格隔开的整数 $N$ 和 $M$。 第 $2$ 到 $M+1$ 行：每行描述一个事件，格式为 `A p`（表示一个规模为 $p$ 的团队到达）或 `L a b`（表示 $[a, b]$ 范围内的所有奶牛离开）。

第 $1$ 行：被拒之门外的团队数量。

样例解释： 共有 $10$ 个座位和 $4$ 个事件。首先，一个 $6$ 头奶牛的团队到达。然后座位 $2$ 到 $4$ 上的所有奶牛离开。接着，一个 $5$ 头奶牛的团队到达，之后是一个 $2$ 头奶牛的团队。 团队 #3 被拒之门外。所有其他团队都得到了安排。