AT_past202112_l 嘘つきな生徒たち
题目描述
### 题目简述
有一个长为 $n$ 的数列 $a$,数列中的每个数无论什么时候都应该 $\in[0,p]$。请求出:将数列修改为**符合要求**的**单调递减**的**整数**序列,最少需要修改多少次?
输入格式
第一行输入两个整数 $n$ 和 $p$。
第二行输入 $n$ 个整数,表示数列 $a$。
输出格式
输出一行一个整数,最小修改次数。
说明/提示
#### 样例 #1 说明
将 $a_3$ 改为 $4$ 即可满足要求。
#### 样例 #2 说明
注意修改后的序列必须**单调递减**。
#### 数据规模与约定
对于全部测试点,保证 $2\le n \le 2\times 10^5$,$n-1\le p\le 10^9$,$0\le a_i \le p$。