Migrated from Lutece 3235 高木同学2

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

上一次在你的帮助下，西片同学正确回答了高木同学的问题。于是高木直接向你提出问题。

这次还是木板涂色问题，现在他们面前有$n$个有颜色的木板，编号$1到n$，最多有$m$种颜色，

编号$1到m$。

高木只提供一种操作，选择一种颜色$y$,选择一个区间并且该区间中没有$y$颜色的木板，然后

将该区间的所有木板都涂成$y$颜色。比如你想把某个区间都涂成蓝色的话要确保这个区间没有蓝色

木板。

现在高木想问最少使用多少次操作能使得所有木板都变成一种颜色。你只需要告诉她答案即可。

Input

第一行俩个整数$n$,$m$。$(1 \leqslant m\leqslant n \leqslant 200 )$ 第二行n个整数 $c_i$ 表示一开始木板的颜色，($1 \leqslant c_i \leqslant m$)

Output

输出一行一个整数代表最少操作个数。

Samples

7 5
2 1 2 5 3 4 4

1

8 3
2 3 2 3 1 1 2 3

2

Note

样例1，直接将区间[1,5]涂成4颜色，一次即可。 样例2，将区间[1,4]涂成1，将区间[7,8]涂成1，俩次操作即可。

Resources

2024 UESTC ICPC Training for Search and Dynamic Programming