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$。