AT_past202112_l.嘘つきな生徒たち

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

有一个长为 $n$ 的数列 $a$ ，数列中的每个数无论什么时候都应该 $\in[0,p]$ 。请求出：将数列修改为符合要求的单调递减的整数序列，最少需要修改多少次？

第一行输入两个整数 $n$ 和 $p$ 。

第二行输入 $n$ 个整数，表示数列 $a$ 。

输出一行一个整数，最小修改次数。

输入#3

11 1000000000
0 1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000

输出#3

将 $a_3$ 改为 $4$ 即可满足要求。

注意修改后的序列必须单调递减。

对于全部测试点，保证 $2\le n \le 2\times 10^5$ ， $n-1\le p\le 10^9$ ， $0\le a_i \le p$ 。

输入解题思路，AI测评打分。不知道怎么写?