Migrated from Lutece 2428 狂风呼啸，此时站在你面前的是一队真正的特种兵Ⅰ

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$ 名特种兵排成一列，每个特种兵可以选择一种特种装备得到特种技能成为特殊兵种，比如医疗兵，后勤兵……总共有 $m$ 种特种技能，现在为了交流技巧，他们想要相同兵种连续站在一起，移动位置的方法是，部分特种兵保持不动，其他特种兵自由调换位置。

请问最多让多少特种兵保持不动？

Input

第一行两个整数 $n(1\le n\le 100000)$，$m(1\le m \le 20)$。

接下来一行 $n$ 个整数 $a_1$ 到 $a_n$，整数 $a_i(1\le a_i \le m)$，表示原队列中第 $i$ 个特种兵想要成为的兵种。

Output

一个整数，表示答案。

Samples

12 4
1 3 2 4 2 1 2 3 1 1 3 4

5

Resources

2020 UESTC ICPC Training for Dynamic Programming