P10798 「CZOI-R1」消除威胁

**本题数据已修复。**

给定一个序列 $\{A_n\}$。 我们称序列 $A$ 中的一个区间 $[l,r]$ 具有威胁，当且仅当 $1\le l

第一行一个整数 $n$ ，表示 $A$ 的长度。 第二行 $n$ 个整数，表示 $\{A_n\}$。

第一行一个正整数，表示**最少**的具有威胁的区间个数。

**【数据范围】** **本题采用捆绑测试**。 - Subtask #1（$10\text{ pts}$）：$n\le10$。 - Subtask #2（$10\text{ pts}$）：$n\le10^3$。 - Subtask #3（$10\text{ pts}$）：$|A_i|\le60$。 - Subtask #4（$10\text{ pts}$）：$|A_i|$ 均相等。 - Subtask #5（$20\text{ pts}$）：$n\le10^5$。 - Subtask #6（$40\text{ pts}$）：无特殊限制。 对于 $100\%$ 的数据，$1\le n\le5\times10^5$，$|A_i|\le10^9$。