#9389. [GESP202512 八级] 宝石项链 普及+/提高

小 A 有一串包含 枚宝石的宝石项链，这些宝石按照在项链中的顺序依次以 编号，第 枚宝石与第 枚宝石相邻。项链由 种宝石组成，其中第 枚宝石种类为 。

小 A 想将宝石项链分给他的好朋友们。具体而言，小 A 会将项链划分为若干连续段，并且需要保证每段都包含全部 种宝石。请帮小 A 计算在满足条件的前提下，宝石项链最多可以划分为多少段。

第一行，两个正整数 ，分别表示宝石项链中的宝石的数量与种类数。

第二行， 个正整数 ，表示每枚宝石的种类。

输出一行，一个整数，表示宝石项链最多可以划分的段数。

样例输入 1

6 2
1 2 1 2 1 2

样例输出 1

3

样例输入 2

7 3
3 1 3 1 2 1 2

样例输出 2

2

对于 的测试点，保证 。

对于所有测试点，保证 ，，，保证 均在 中出现。