### 问题描述 小蓝是一个非常喜欢吃糖果的小女孩。最近，她收到了一袋神奇的糖果，这些糖果的颜色和大小各不相同。小蓝想把它们排成一排，但是她发现这些糖果并不是她喜欢的非递减等差数列。于是，她想对其中的一些糖果进行修改，使得它们排成一行非递减等差数列。 每次修改可以将糖果的颜色或者大小修改为任意正整数，但是不能超过给定的最大值 $m$。小蓝希望进行尽可能少的修改，使得糖果排成一行等差数列。请你帮助她计算最少需要修改几个糖果。 ### 输入格式 第一行输入两个整数 $n$ 和 $m$（$1\leq n,m\leq 10^5$），表示糖果的数量和可修改的最大值。接下来一行 $n$ 个整数，表示每个糖果的大小或颜色，分别用 $a_1,a_2,\cdots a_n$ 表示（$1\leq a_i \leq m$）。 ### 输出格式 输出一个整数，表示最少需要修改的糖果数量。 ### 样例输入 ``` 5 3 2 3 2 3 1 ``` ### 样例输出 ``` 3 ```