### 问题描述 丽丽收到了一串糖果，她把这些糖果按照顺序排成一排，每个糖果都有自己的大小。 在排完后，丽丽发现，这些糖果所形成的数列并不是她喜欢的非递减等差数列。于是，她想对其中的一些糖果的进行修改，使得它们排成一行非递减等差数列。 每次修改丽丽可以选择其中一颗糖果，将它替换成一颗大小不超过 $m$ 的糖果。 不过替换是很麻烦的，所以她希望进行尽可能少的修改，使得糖果排成一行非递减等差数列。 请你帮助她计算最少需要修改几个糖果。 ### 输入格式 第一行输入两个整数 $n$ 和 $m$（$1\leq n,m\leq 10^3$），表示糖果的数量和可替换糖果的大小上限。 接下来一行 $n$ 个整数 $a_1,a_2,\cdots a_n$（$1\leq a_i \leq m$），分别表示每个糖果的大小。 ### 输出格式 输出一个整数，表示最少需要修改的糖果数量。 ### 样例输入 ``` 5 3 2 3 2 3 1 ``` ### 样例输出 ``` 3 ```