狠狠滴刷

KaiYuan最近做多校备受打击，于是想要狠狠的刷题来提高自己的水平。他给自己定下了一共要复习m个知识点。

于是他找来了一共n道题进行备选，每题按顺序放在个人题单中。

而每道题都有他自己唯一所属的知识点，每个知识点都至少都有一道题。

做一道题就想当于复习过了这道题所属的知识点。

总所周知，KaiYuan是有点懒癌在身上的，所以他想要通过刷尽可能少的题来达到复习所有知识点的目的。而KaiYuan有点强迫症，他不介意多刷题，但是需要连续做题（即选择一个区间，只刷这个区间内的所有题目）。

所以想让你帮助KaiYuan帮他找到他复习完所有知识点时最少的刷题数。

第一行两个整数 $�,�$，分别表示备选的题数及这些题共有几种知识点。

第二行包含 $�$ 个整数 ${�}_{�}$，代表画第 $�$ 道题的知识点。

$1\le n\le 10^6$，$1\le {�}_{�}\le �\le 2\times 10^3$

刷过所有知识点所需的最小题数

5 2
2 2 1 1 2 

2

解释：KaiYuan只需要学习2号题和3号题就能复习完所有知识点